case = {
    "case1": """10 5
0 90 1 77 2 33 3 10 4 18 
0 12 1 57 2 77 3 19 4 94 
0 43 1 24 2 43 3 62 4 36 
0 53 1 27 2 37 3 12 4 3 
0 18 1 56 2 49 3 8 4 73 
0 10 1 20 2 87 3 41 4 75 
0 56 1 33 2 5 3 16 4 98 
0 52 1 95 2 36 3 18 4 81 
0 23 1 78 2 30 3 78 4 84 
0 93 1 61 2 14 3 85 4 89 
""",
    "case2": """20 5
0 91 1 94 2 45 3 78 4 1 
0 69 1 69 2 71 3 46 4 6 
0 19 1 2 2 81 3 45 4 49 
0 84 1 57 2 76 3 47 4 15 
0 40 1 2 2 87 3 55 4 40 
0 89 1 89 2 84 3 7 4 92 
0 96 1 40 2 80 3 10 4 13 
0 41 1 97 2 76 3 64 4 96 
0 15 1 48 2 29 3 52 4 66 
0 58 1 93 2 59 3 43 4 40 
0 87 1 27 2 69 3 94 4 32 
0 92 1 73 2 65 3 96 4 92 
0 18 1 40 2 36 3 38 4 78 
0 100 1 46 2 2 3 6 4 79 
0 76 1 89 2 27 3 96 4 81 
0 70 1 16 2 8 3 63 4 36 
0 88 1 43 2 89 3 67 4 85 
0 80 1 11 2 94 3 49 4 94 
0 81 1 53 2 23 3 90 4 87 
0 23 1 5 2 5 3 51 4 80 
""",
    "case3": """20 10
0 55 1 23 2 13 3 100 4 39 5 47 6 6 7 38 8 2 9 25 
0 68 1 68 2 50 3 70 4 32 5 6 6 37 7 82 8 15 9 26 
0 2 1 31 2 32 3 57 4 88 5 33 6 42 7 13 8 56 9 10 
0 10 1 66 2 48 3 54 4 22 5 2 6 41 7 17 8 57 9 48 
0 74 1 37 2 90 3 44 4 44 5 88 6 37 7 52 8 62 9 90 
0 7 1 31 2 49 3 29 4 39 5 83 6 59 7 63 8 12 9 29 
0 19 1 23 2 20 3 29 4 26 5 51 6 31 7 85 8 70 9 87 
0 42 1 37 2 47 3 5 4 49 5 27 6 100 7 16 8 80 9 94 
0 85 1 13 2 2 3 41 4 40 5 12 6 15 7 77 8 71 9 94 
0 90 1 86 2 29 3 83 4 74 5 6 6 11 7 3 8 27 9 31 
0 97 1 51 2 71 3 8 4 41 5 78 6 55 7 1 8 26 9 35 
0 75 1 53 2 26 3 62 4 36 5 84 6 62 7 79 8 83 9 72 
0 16 1 84 2 98 3 59 4 56 5 1 6 80 7 23 8 32 9 58 
0 12 1 93 2 50 3 43 4 74 5 17 6 24 7 51 8 40 9 14 
0 78 1 73 2 81 3 40 4 94 5 40 6 21 7 68 8 13 9 41 
0 47 1 4 2 47 3 93 4 82 5 83 6 92 7 71 8 57 9 80 
0 65 1 38 2 3 3 57 4 4 5 98 6 100 7 94 8 99 9 44 
0 84 1 3 2 85 3 35 4 33 5 96 6 42 7 33 8 92 9 93 
0 99 1 96 2 79 3 34 4 56 5 36 6 20 7 86 8 52 9 1 
0 100 1 22 2 88 3 2 4 92 5 40 6 21 7 9 8 64 9 86 
""",
    "case4": """20 15
0 8 1 78 2 80 3 3 4 7 5 9 6 92 7 63 8 29 9 50 10 95 11 24 12 54 13 7 14 95 
0 10 1 56 2 56 3 27 4 62 5 12 6 60 7 19 8 91 9 91 10 40 11 1 12 56 13 85 14 97 
0 37 1 78 2 94 3 27 4 15 5 96 6 94 7 92 8 6 9 31 10 38 11 76 12 79 13 99 14 1 
0 75 1 97 2 55 3 73 4 35 5 12 6 10 7 7 8 29 9 26 10 54 11 36 12 88 13 89 14 67 
0 90 1 21 2 4 3 50 4 60 5 47 6 74 7 57 8 28 9 69 10 28 11 29 12 57 13 18 14 81 
0 91 1 54 2 12 3 67 4 76 5 39 6 78 7 28 8 94 9 38 10 99 11 6 12 5 13 62 14 13 
0 3 1 63 2 56 3 33 4 5 5 15 6 40 7 30 8 61 9 48 10 23 11 14 12 9 13 14 14 36 
0 77 1 48 2 91 3 40 4 84 5 43 6 73 7 25 8 66 9 36 10 26 11 8 12 57 13 14 14 100 
0 36 1 8 2 27 3 77 4 10 5 83 6 17 7 39 8 29 9 2 10 79 11 81 12 22 13 34 14 94 
0 79 1 84 2 45 3 94 4 62 5 17 6 92 7 33 8 97 9 41 10 51 11 58 12 18 13 63 14 72 
0 6 1 73 2 37 3 24 4 99 5 52 6 92 7 37 8 66 9 42 10 30 11 16 12 52 13 50 14 10 
0 53 1 96 2 84 3 53 4 67 5 96 6 68 7 38 8 34 9 37 10 76 11 3 12 93 13 51 14 85 
0 80 1 33 2 77 3 73 4 54 5 32 6 17 7 23 8 84 9 45 10 57 11 4 12 100 13 18 14 2 
0 77 1 52 2 41 3 86 4 23 5 25 6 65 7 43 8 84 9 38 10 30 11 82 12 26 13 68 14 76 
0 48 1 11 2 42 3 24 4 29 5 54 6 31 7 87 8 44 9 68 10 9 11 23 12 28 13 57 14 94 
0 89 1 39 2 7 3 26 4 25 5 55 6 1 7 62 8 36 9 69 10 54 11 47 12 92 13 12 14 1 
0 73 1 50 2 17 3 58 4 5 5 48 6 52 7 95 8 36 9 60 10 47 11 25 12 62 13 44 14 98 
0 20 1 86 2 9 3 57 4 100 5 78 6 64 7 61 8 82 9 80 10 1 11 39 12 60 13 61 14 21 
0 46 1 24 2 76 3 57 4 40 5 63 6 87 7 23 8 3 9 23 10 39 11 85 12 98 13 18 14 18 
0 23 1 83 2 76 3 18 4 96 5 3 6 43 7 62 8 67 9 97 10 78 11 68 12 45 13 21 14 21 
""",
    "case5": """50 5
0 67 1 95 2 9 3 65 4 86 
0 51 1 81 2 44 3 61 4 40 
0 17 1 39 2 55 3 37 4 23 
0 87 1 35 2 74 3 34 4 96 
0 98 1 28 2 18 3 95 4 25 
0 26 1 78 2 3 3 17 4 18 
0 89 1 37 2 41 3 5 4 5 
0 64 1 5 2 63 3 42 4 19 
0 28 1 98 2 10 3 89 4 12 
0 33 1 70 2 74 3 10 4 42 
0 35 1 94 2 12 3 46 4 52 
0 88 1 59 2 25 3 37 4 42 
0 24 1 29 2 19 3 21 4 26 
0 12 1 74 2 77 3 76 4 80 
0 46 1 79 2 4 3 50 4 97 
0 16 1 71 2 62 3 21 4 31 
0 53 1 64 2 78 3 60 4 6 
0 39 1 24 2 42 3 44 4 16 
0 93 1 18 2 68 3 100 4 37 
0 14 1 72 2 48 3 75 4 42 
0 21 1 10 2 44 3 25 4 35 
0 93 1 85 2 84 3 51 4 16 
0 11 1 57 2 66 3 71 4 37 
0 61 1 36 2 56 3 7 4 32 
0 62 1 5 2 34 3 94 4 2 
0 92 1 93 2 85 3 92 4 91 
0 86 1 16 2 23 3 39 4 67 
0 19 1 46 2 56 3 85 4 17 
0 21 1 28 2 19 3 77 4 1 
0 21 1 14 2 69 3 43 4 87 
0 84 1 9 2 53 3 95 4 74 
0 66 1 6 2 74 3 29 4 6 
0 95 1 66 2 23 3 7 4 17 
0 22 1 54 2 81 3 91 4 93 
0 9 1 69 2 6 3 68 4 40 
0 61 1 32 2 33 3 43 4 87 
0 34 1 84 2 22 3 78 4 40 
0 49 1 37 2 35 3 99 4 39 
0 40 1 3 2 7 3 87 4 68 
0 78 1 46 2 68 3 62 4 61 
0 9 1 4 2 75 3 61 4 20 
0 24 1 6 2 81 3 20 4 27 
0 79 1 59 2 23 3 2 4 66 
0 79 1 31 2 84 3 62 4 36 
0 82 1 72 2 69 3 28 4 77 
0 92 1 1 2 20 3 14 4 15 
0 53 1 25 2 3 3 53 4 50 
0 42 1 89 2 47 3 67 4 56 
0 62 1 24 2 4 3 80 4 74 
0 71 1 39 2 3 3 83 4 3 
""",
    "case6": """50 10
0 71 1 33 2 88 3 29 4 19 5 57 6 28 7 69 8 24 9 11 
0 38 1 88 2 52 3 5 4 48 5 80 6 52 7 58 8 9 9 63 
0 4 1 46 2 81 3 67 4 33 5 32 6 74 7 61 8 35 9 26 
0 85 1 19 2 78 3 100 4 12 5 29 6 18 7 46 8 8 9 28 
0 14 1 90 2 29 3 17 4 45 5 80 6 46 7 18 8 29 9 16 
0 74 1 62 2 43 3 70 4 80 5 51 6 23 7 57 8 38 9 24 
0 38 1 79 2 71 3 14 4 9 5 87 6 3 7 82 8 6 9 14 
0 29 1 73 2 95 3 33 4 21 5 32 6 43 7 91 8 69 9 30 
0 97 1 85 2 20 3 21 4 35 5 52 6 11 7 37 8 50 9 31 
0 71 1 60 2 40 3 29 4 64 5 26 6 32 7 36 8 27 9 77 
0 22 1 31 2 41 3 17 4 12 5 63 6 94 7 87 8 56 9 61 
0 5 1 15 2 39 3 20 4 96 5 77 6 71 7 45 8 20 9 1 
0 91 1 17 2 49 3 48 4 15 5 99 6 34 7 31 8 18 9 66 
0 5 1 51 2 58 3 17 4 79 5 96 6 35 7 17 8 20 9 41 
0 8 1 83 2 2 3 11 4 43 5 81 6 61 7 17 8 37 9 90 
0 35 1 53 2 39 3 45 4 28 5 63 6 74 7 71 8 65 9 41 
0 90 1 35 2 11 3 87 4 30 5 64 6 92 7 96 8 48 9 5 
0 22 1 26 2 2 3 98 4 64 5 39 6 78 7 81 8 29 9 77 
0 67 1 6 2 59 3 64 4 22 5 33 6 30 7 9 8 25 9 65 
0 94 1 63 2 2 3 23 4 39 5 69 6 62 7 80 8 7 9 17 
0 10 1 93 2 70 3 66 4 94 5 48 6 37 7 11 8 79 9 33 
0 60 1 10 2 53 3 24 4 48 5 50 6 62 7 90 8 100 9 81 
0 4 1 27 2 67 3 56 4 84 5 88 6 62 7 5 8 65 9 78 
0 2 1 40 2 57 3 92 4 43 5 44 6 37 7 100 8 71 9 52 
0 87 1 62 2 37 3 32 4 79 5 72 6 31 7 91 8 69 9 79 
0 29 1 44 2 60 3 76 4 72 5 58 6 91 7 36 8 59 9 21 
0 10 1 39 2 64 3 48 4 87 5 75 6 70 7 51 8 62 9 70 
0 41 1 9 2 37 3 92 4 66 5 83 6 99 7 26 8 83 9 41 
0 9 1 28 2 5 3 30 4 98 5 23 6 52 7 23 8 60 9 19 
0 4 1 78 2 93 3 46 4 15 5 27 6 43 7 91 8 29 9 12 
0 56 1 34 2 71 3 39 4 3 5 17 6 41 7 88 8 99 9 35 
0 52 1 12 2 53 3 35 4 6 5 41 6 7 7 96 8 69 9 68 
0 44 1 53 2 7 3 50 4 21 5 57 6 57 7 24 8 61 9 47 
0 41 1 36 2 35 3 7 4 18 5 47 6 64 7 15 8 16 9 62 
0 48 1 61 2 83 3 79 4 91 5 73 6 13 7 19 8 3 9 50 
0 76 1 87 2 23 3 75 4 66 5 30 6 68 7 54 8 5 9 16 
0 38 1 77 2 85 3 29 4 60 5 39 6 64 7 94 8 68 9 29 
0 73 1 96 2 68 3 62 4 94 5 75 6 62 7 78 8 20 9 96 
0 57 1 37 2 53 3 74 4 51 5 93 6 39 7 68 8 96 9 71 
0 13 1 3 2 73 3 22 4 100 5 69 6 76 7 51 8 11 9 48 
0 20 1 1 2 61 3 2 4 11 5 97 6 58 7 42 8 79 9 15 
0 35 1 38 2 27 3 82 4 74 5 64 6 84 7 56 8 84 9 82 
0 52 1 65 2 15 3 13 4 45 5 9 6 19 7 27 8 18 9 74 
0 30 1 12 2 30 3 43 4 90 5 51 6 77 7 5 8 93 9 29 
0 10 1 70 2 10 3 27 4 60 5 66 6 31 7 18 8 15 9 5 
0 66 1 91 2 89 3 79 4 79 5 9 6 3 7 43 8 45 9 25 
0 19 1 68 2 84 3 23 4 83 5 32 6 40 7 2 8 39 9 66 
0 61 1 98 2 18 3 50 4 20 5 64 6 82 7 1 8 47 9 86 
0 90 1 32 2 5 3 58 4 61 5 40 6 14 7 16 8 36 9 28 
0 43 1 76 2 96 3 26 4 25 5 28 6 12 7 50 8 35 9 67 
""",
    "case7": """50 15
0 55 1 9 2 69 3 19 4 45 5 82 6 91 7 61 8 19 9 70 10 98 11 55 12 31 13 59 14 55 
0 94 1 54 2 96 3 7 4 8 5 22 6 32 7 17 8 53 9 3 10 92 11 20 12 79 13 68 14 64 
0 76 1 66 2 73 3 37 4 43 5 19 6 31 7 21 8 15 9 100 10 56 11 69 12 54 13 8 14 10 
0 6 1 90 2 7 3 3 4 52 5 70 6 100 7 94 8 92 9 82 10 45 11 75 12 87 13 59 14 72 
0 70 1 27 2 85 3 100 4 62 5 58 6 5 7 81 8 24 9 10 10 99 11 26 12 95 13 38 14 35 
0 11 1 10 2 86 3 94 4 68 5 75 6 28 7 46 8 43 9 29 10 87 11 41 12 98 13 73 14 42 
0 86 1 5 2 91 3 93 4 33 5 67 6 42 7 33 8 90 9 68 10 24 11 40 12 56 13 50 14 40 
0 19 1 2 2 73 3 60 4 39 5 73 6 21 7 84 8 48 9 52 10 52 11 12 12 74 13 71 14 78 
0 2 1 35 2 81 3 21 4 49 5 71 6 3 7 93 8 66 9 8 10 17 11 58 12 25 13 89 14 38 
0 60 1 65 2 40 3 5 4 50 5 95 6 93 7 82 8 47 9 92 10 48 11 67 12 100 13 87 14 75 
0 38 1 64 2 10 3 78 4 71 5 12 6 80 7 93 8 44 9 19 10 57 11 76 12 93 13 35 14 27 
0 10 1 51 2 57 3 90 4 31 5 94 6 47 7 61 8 34 9 9 10 3 11 88 12 34 13 21 14 41 
0 48 1 76 2 22 3 37 4 23 5 64 6 19 7 24 8 28 9 100 10 89 11 54 12 42 13 55 14 7 
0 51 1 65 2 15 3 98 4 73 5 31 6 21 7 70 8 19 9 38 10 33 11 35 12 27 13 78 14 19 
0 7 1 14 2 45 3 74 4 80 5 59 6 15 7 65 8 63 9 88 10 91 11 63 12 2 13 22 14 42 
0 63 1 73 2 28 3 68 4 85 5 28 6 51 7 76 8 76 9 84 10 95 11 16 12 58 13 21 14 68 
0 64 1 41 2 52 3 28 4 70 5 1 6 21 7 26 8 68 9 67 10 66 11 63 12 94 13 25 14 74 
0 44 1 59 2 4 3 87 4 15 5 84 6 84 7 56 8 77 9 5 10 8 11 30 12 95 13 43 14 35 
0 79 1 34 2 11 3 14 4 37 5 51 6 10 7 88 8 57 9 64 10 16 11 67 12 6 13 28 14 64 
0 29 1 85 2 65 3 30 4 95 5 28 6 49 7 90 8 45 9 57 10 91 11 86 12 7 13 86 14 67 
0 34 1 21 2 81 3 9 4 95 5 16 6 41 7 24 8 48 9 44 10 93 11 45 12 4 13 31 14 52 
0 24 1 92 2 28 3 86 4 97 5 12 6 81 7 53 8 50 9 14 10 35 11 98 12 44 13 89 14 85 
0 76 1 25 2 39 3 93 4 11 5 29 6 53 7 10 8 46 9 14 10 20 11 81 12 13 13 8 14 10 
0 38 1 28 2 70 3 60 4 17 5 4 6 86 7 28 8 69 9 34 10 73 11 23 12 14 13 46 14 79 
0 26 1 3 2 36 3 70 4 22 5 76 6 63 7 98 8 19 9 14 10 52 11 95 12 49 13 77 14 61 
0 35 1 8 2 27 3 75 4 91 5 35 6 56 7 11 8 33 9 34 10 5 11 86 12 52 13 6 14 82 
0 79 1 31 2 24 3 99 4 14 5 37 6 60 7 21 8 45 9 44 10 10 11 72 12 24 13 4 14 49 
0 49 1 59 2 30 3 100 4 71 5 32 6 27 7 14 8 31 9 77 10 22 11 83 12 14 13 18 14 31 
0 96 1 60 2 27 3 53 4 86 5 51 6 8 7 7 8 41 9 7 10 18 11 48 12 9 13 48 14 15 
0 11 1 87 2 95 3 4 4 92 5 10 6 19 7 57 8 71 9 72 10 71 11 28 12 60 13 7 14 49 
0 67 1 44 2 11 3 59 4 73 5 10 6 79 7 65 8 29 9 3 10 24 11 80 12 52 13 52 14 92 
0 24 1 51 2 16 3 65 4 50 5 88 6 92 7 35 8 70 9 52 10 78 11 95 12 23 13 78 14 93 
0 7 1 7 2 77 3 22 4 75 5 37 6 27 7 24 8 72 9 60 10 46 11 52 12 4 13 7 14 45 
0 97 1 3 2 33 3 70 4 64 5 27 6 5 7 91 8 34 9 57 10 23 11 28 12 25 13 77 14 70 
0 39 1 60 2 57 3 57 4 11 5 86 6 85 7 98 8 54 9 23 10 58 11 99 12 18 13 47 14 96 
0 70 1 2 2 82 3 42 4 33 5 21 6 86 7 57 8 3 9 61 10 100 11 27 12 61 13 46 14 42 
0 65 1 68 2 14 3 86 4 96 5 7 6 55 7 74 8 18 9 47 10 30 11 98 12 32 13 18 14 54 
0 63 1 22 2 57 3 66 4 39 5 13 6 2 7 52 8 44 9 5 10 80 11 71 12 72 13 16 14 2 
0 24 1 96 2 8 3 72 4 3 5 97 6 31 7 90 8 51 9 3 10 92 11 65 12 37 13 75 14 87 
0 85 1 81 2 47 3 38 4 91 5 3 6 10 7 99 8 24 9 99 10 64 11 20 12 79 13 32 14 75 
0 61 1 12 2 45 3 59 4 30 5 4 6 41 7 38 8 14 9 72 10 31 11 24 12 93 13 60 14 95 
0 23 1 64 2 98 3 25 4 15 5 72 6 59 7 89 8 61 9 31 10 83 11 14 12 60 13 14 14 67 
0 33 1 10 2 92 3 19 4 45 5 37 6 58 7 55 8 83 9 94 10 17 11 27 12 43 13 32 14 94 
0 84 1 20 2 72 3 56 4 58 5 91 6 78 7 73 8 69 9 35 10 3 11 9 12 17 13 38 14 40 
0 40 1 41 2 73 3 16 4 55 5 75 6 27 7 85 8 81 9 91 10 52 11 58 12 72 13 69 14 22 
0 40 1 13 2 76 3 74 4 87 5 12 6 46 7 33 8 49 9 72 10 83 11 29 12 28 13 28 14 79 
0 39 1 84 2 12 3 42 4 35 5 23 6 19 7 18 8 40 9 73 10 58 11 81 12 58 13 80 14 100 
0 59 1 44 2 2 3 90 4 41 5 39 6 35 7 76 8 25 9 25 10 94 11 93 12 30 13 86 14 100 
0 7 1 97 2 58 3 70 4 32 5 78 6 69 7 76 8 33 9 62 10 94 11 80 12 71 13 31 14 85 
0 27 1 62 2 2 3 71 4 14 5 9 6 83 7 21 8 76 9 70 10 83 11 94 12 81 13 13 14 20 
""",
    "case8": """50 20
0 37 1 65 2 86 3 17 4 98 5 43 6 97 7 5 8 28 9 24 10 69 11 62 12 14 13 1 14 3 15 94 16 33 17 7 18 68 19 8 
0 41 1 89 2 40 3 5 4 57 5 94 6 34 7 45 8 70 9 26 10 16 11 4 12 38 13 89 14 32 15 6 16 51 17 48 18 100 19 45 
0 95 1 25 2 84 3 61 4 22 5 57 6 45 7 72 8 70 9 62 10 11 11 43 12 9 13 33 14 92 15 94 16 15 17 70 18 43 19 6 
0 66 1 63 2 5 3 86 4 21 5 89 6 30 7 98 8 34 9 10 10 64 11 71 12 59 13 97 14 63 15 47 16 11 17 53 18 5 19 51 
0 45 1 23 2 22 3 67 4 61 5 26 6 57 7 54 8 38 9 23 10 7 11 72 12 29 13 98 14 75 15 84 16 68 17 74 18 94 19 89 
0 63 1 18 2 97 3 86 4 46 5 28 6 13 7 69 8 58 9 62 10 2 11 81 12 40 13 69 14 41 15 48 16 28 17 59 18 66 19 22 
0 19 1 47 2 36 3 46 4 75 5 31 6 15 7 11 8 10 9 38 10 23 11 7 12 64 13 52 14 54 15 65 16 61 17 30 18 90 19 30 
0 59 1 52 2 58 3 90 4 49 5 60 6 66 7 73 8 63 9 61 10 27 11 35 12 12 13 5 14 54 15 10 16 57 17 43 18 90 19 47 
0 41 1 66 2 22 3 8 4 73 5 49 6 92 7 91 8 20 9 17 10 57 11 69 12 8 13 75 14 53 15 94 16 38 17 98 18 8 19 37 
0 26 1 84 2 8 3 77 4 72 5 6 6 8 7 91 8 56 9 67 10 43 11 58 12 19 13 63 14 2 15 14 16 54 17 42 18 22 19 43 
0 28 1 95 2 50 3 75 4 30 5 97 6 9 7 4 8 9 9 25 10 37 11 89 12 17 13 86 14 28 15 33 16 54 17 60 18 64 19 74 
0 36 1 18 2 32 3 33 4 62 5 33 6 67 7 42 8 65 9 63 10 74 11 42 12 17 13 22 14 100 15 78 16 57 17 31 18 33 19 77 
0 98 1 86 2 51 3 84 4 86 5 78 6 61 7 69 8 87 9 48 10 40 11 81 12 46 13 19 14 63 15 22 16 24 17 77 18 15 19 44 
0 95 1 21 2 95 3 90 4 49 5 46 6 71 7 96 8 77 9 18 10 64 11 4 12 12 13 8 14 12 15 11 16 46 17 52 18 34 19 72 
0 73 1 4 2 62 3 88 4 100 5 59 6 4 7 54 8 17 9 52 10 1 11 97 12 83 13 100 14 94 15 40 16 16 17 28 18 45 19 5 
0 79 1 73 2 31 3 67 4 99 5 12 6 18 7 6 8 17 9 41 10 52 11 51 12 8 13 43 14 82 15 45 16 6 17 30 18 59 19 40 
0 46 1 44 2 59 3 23 4 23 5 12 6 17 7 35 8 18 9 82 10 26 11 32 12 97 13 39 14 7 15 9 16 30 17 13 18 100 19 43 
0 39 1 36 2 33 3 48 4 3 5 49 6 62 7 78 8 5 9 51 10 91 11 33 12 66 13 38 14 11 15 48 16 21 17 33 18 22 19 63 
0 35 1 77 2 79 3 58 4 37 5 63 6 45 7 81 8 96 9 44 10 40 11 33 12 30 13 26 14 87 15 70 16 79 17 71 18 54 19 93 
0 56 1 61 2 22 3 86 4 49 5 86 6 35 7 98 8 82 9 29 10 28 11 34 12 83 13 54 14 52 15 63 16 97 17 36 18 21 19 59 
0 59 1 29 2 56 3 39 4 83 5 23 6 59 7 20 8 16 9 77 10 71 11 80 12 31 13 75 14 75 15 79 16 73 17 68 18 67 19 78 
0 52 1 22 2 15 3 26 4 45 5 22 6 63 7 91 8 97 9 9 10 4 11 76 12 78 13 56 14 14 15 53 16 23 17 51 18 78 19 16 
0 38 1 69 2 77 3 83 4 38 5 11 6 33 7 22 8 49 9 22 10 25 11 48 12 24 13 83 14 44 15 53 16 26 17 63 18 3 19 9 
0 77 1 37 2 16 3 31 4 91 5 24 6 6 7 68 8 70 9 15 10 75 11 45 12 100 13 75 14 57 15 31 16 79 17 85 18 63 19 22 
0 36 1 59 2 83 3 54 4 15 5 12 6 61 7 65 8 11 9 54 10 84 11 79 12 45 13 97 14 86 15 37 16 59 17 79 18 98 19 58 
0 21 1 33 2 59 3 96 4 92 5 3 6 23 7 25 8 46 9 22 10 56 11 22 12 63 13 73 14 48 15 3 16 37 17 4 18 40 19 43 
0 38 1 94 2 52 3 69 4 84 5 98 6 84 7 90 8 22 9 17 10 20 11 45 12 38 13 31 14 52 15 22 16 60 17 73 18 48 19 80 
0 98 1 35 2 43 3 93 4 29 5 73 6 61 7 38 8 60 9 47 10 42 11 76 12 55 13 68 14 23 15 45 16 10 17 87 18 37 19 84 
0 3 1 6 2 23 3 28 4 30 5 7 6 36 7 49 8 98 9 97 10 48 11 35 12 57 13 91 14 71 15 62 16 86 17 13 18 49 19 31 
0 83 1 6 2 43 3 53 4 66 5 56 6 92 7 50 8 68 9 68 10 100 11 100 12 78 13 36 14 39 15 100 16 56 17 94 18 84 19 4 
0 75 1 88 2 59 3 48 4 96 5 86 6 53 7 46 8 48 9 60 10 72 11 17 12 35 13 14 14 30 15 66 16 54 17 21 18 39 19 1 
0 92 1 70 2 25 3 58 4 67 5 60 6 47 7 4 8 69 9 19 10 95 11 23 12 52 13 46 14 14 15 59 16 61 17 90 18 56 19 81 
0 98 1 65 2 71 3 79 4 84 5 22 6 18 7 40 8 21 9 92 10 16 11 74 12 15 13 53 14 15 15 97 16 41 17 29 18 58 19 91 
0 9 1 2 2 68 3 57 4 17 5 53 6 32 7 61 8 48 9 5 10 6 11 60 12 65 13 80 14 27 15 11 16 91 17 4 18 32 19 9 
0 57 1 76 2 82 3 71 4 98 5 58 6 89 7 74 8 12 9 7 10 63 11 38 12 77 13 38 14 42 15 60 16 47 17 16 18 2 19 53 
0 22 1 57 2 86 3 91 4 55 5 69 6 51 7 100 8 42 9 56 10 78 11 56 12 21 13 51 14 14 15 9 16 30 17 65 18 25 19 58 
0 13 1 18 2 89 3 53 4 32 5 96 6 59 7 47 8 58 9 60 10 75 11 52 12 69 13 92 14 25 15 14 16 75 17 5 18 70 19 71 
0 27 1 39 2 97 3 57 4 40 5 80 6 63 7 56 8 22 9 28 10 57 11 28 12 83 13 73 14 8 15 73 16 73 17 6 18 43 19 37 
0 43 1 63 2 53 3 14 4 84 5 70 6 47 7 77 8 44 9 91 10 13 11 99 12 46 13 75 14 45 15 52 16 42 17 65 18 55 19 85 
0 73 1 41 2 89 3 50 4 24 5 68 6 78 7 9 8 86 9 87 10 95 11 50 12 63 13 70 14 77 15 12 16 2 17 2 18 31 19 81 
0 92 1 65 2 46 3 36 4 1 5 85 6 8 7 34 8 87 9 21 10 63 11 8 12 69 13 57 14 10 15 93 16 91 17 60 18 58 19 75 
0 27 1 11 2 55 3 65 4 47 5 36 6 60 7 81 8 15 9 78 10 32 11 33 12 7 13 35 14 63 15 34 16 55 17 39 18 98 19 66 
0 25 1 30 2 18 3 1 4 4 5 94 6 11 7 71 8 18 9 27 10 67 11 83 12 73 13 42 14 46 15 86 16 31 17 10 18 83 19 37 
0 28 1 79 2 26 3 31 4 23 5 71 6 86 7 94 8 64 9 95 10 92 11 10 12 90 13 29 14 10 15 15 16 89 17 73 18 2 19 69 
0 25 1 53 2 83 3 1 4 96 5 24 6 61 7 52 8 5 9 80 10 70 11 5 12 64 13 26 14 19 15 11 16 87 17 56 18 21 19 71 
0 14 1 66 2 28 3 52 4 35 5 56 6 95 7 36 8 68 9 34 10 35 11 71 12 25 13 79 14 16 15 68 16 47 17 54 18 19 19 53 
0 89 1 51 2 8 3 76 4 43 5 37 6 56 7 83 8 69 9 98 10 25 11 97 12 61 13 32 14 55 15 75 16 52 17 70 18 1 19 76 
0 27 1 87 2 43 3 27 4 80 5 88 6 53 7 96 8 86 9 28 10 13 11 40 12 56 13 33 14 5 15 91 16 38 17 50 18 19 19 48 
0 25 1 44 2 80 3 90 4 42 5 17 6 80 7 5 8 84 9 46 10 22 11 23 12 72 13 46 14 45 15 81 16 38 17 18 18 4 19 16 
0 21 1 62 2 51 3 12 4 59 5 85 6 11 7 6 8 91 9 94 10 91 11 14 12 5 13 97 14 69 15 67 16 77 17 13 18 25 19 99 
""",
    "case9": """75 5
0 50 1 38 2 75 3 31 4 20 
0 7 1 48 2 95 3 34 4 74 
0 59 1 80 2 94 3 80 4 78 
0 49 1 47 2 27 3 67 4 6 
0 26 1 45 2 84 3 60 4 13 
0 76 1 6 2 49 3 81 4 44 
0 75 1 45 2 96 3 91 4 93 
0 44 1 37 2 22 3 96 4 77 
0 45 1 1 2 97 3 60 4 88 
0 80 1 11 2 70 3 56 4 44 
0 74 1 62 2 30 3 50 4 66 
0 19 1 44 2 86 3 73 4 75 
0 46 1 39 2 28 3 77 4 72 
0 60 1 33 2 5 3 100 4 48 
0 23 1 75 2 100 3 70 4 80 
0 20 1 1 2 53 3 37 4 87 
0 26 1 41 2 62 3 78 4 30 
0 28 1 40 2 70 3 65 4 62 
0 44 1 43 2 14 3 21 4 78 
0 68 1 59 2 9 3 25 4 31 
0 32 1 52 2 82 3 28 4 95 
0 81 1 15 2 77 3 1 4 28 
0 81 1 44 2 28 3 12 4 48 
0 56 1 14 2 34 3 3 4 65 
0 11 1 62 2 14 3 58 4 68 
0 34 1 26 2 92 3 67 4 47 
0 96 1 80 2 28 3 29 4 36 
0 81 1 12 2 19 3 35 4 26 
0 7 1 25 2 40 3 82 4 50 
0 78 1 74 2 2 3 68 4 70 
0 41 1 9 2 44 3 92 4 93 
0 75 1 67 2 49 3 52 4 49 
0 28 1 10 2 87 3 12 4 44 
0 53 1 79 2 97 3 97 4 36 
0 72 1 4 2 35 3 22 4 62 
0 5 1 52 2 72 3 1 4 37 
0 73 1 4 2 79 3 84 4 76 
0 18 1 22 2 77 3 56 4 73 
0 8 1 6 2 30 3 12 4 32 
0 69 1 93 2 45 3 87 4 56 
0 14 1 37 2 57 3 81 4 20 
0 100 1 89 2 28 3 92 4 81 
0 90 1 70 2 27 3 83 4 41 
0 79 1 3 2 43 3 95 4 39 
0 30 1 93 2 40 3 91 4 43 
0 46 1 64 2 90 3 18 4 98 
0 50 1 98 2 97 3 14 4 43 
0 43 1 100 2 34 3 55 4 45 
0 25 1 77 2 84 3 3 4 87 
0 34 1 31 2 12 3 73 4 61 
0 46 1 14 2 80 3 98 4 9 
0 62 1 27 2 90 3 39 4 72 
0 91 1 7 2 37 3 37 4 24 
0 19 1 66 2 96 3 38 4 2 
0 80 1 10 2 54 3 49 4 31 
0 69 1 10 2 80 3 90 4 44 
0 3 1 98 2 33 3 59 4 74 
0 43 1 12 2 32 3 63 4 13 
0 35 1 3 2 89 3 64 4 97 
0 88 1 61 2 95 3 17 4 22 
0 17 1 43 2 14 3 70 4 5 
0 75 1 33 2 87 3 91 4 76 
0 83 1 97 2 37 3 68 4 57 
0 6 1 45 2 88 3 95 4 95 
0 73 1 9 2 4 3 93 4 97 
0 63 1 5 2 83 3 98 4 25 
0 45 1 14 2 23 3 33 4 42 
0 41 1 75 2 35 3 37 4 79 
0 21 1 12 2 41 3 38 4 94 
0 29 1 33 2 6 3 85 4 44 
0 41 1 56 2 95 3 74 4 66 
0 91 1 50 2 11 3 9 4 35 
0 89 1 98 2 92 3 56 4 70 
0 41 1 47 2 21 3 29 4 54 
0 22 1 32 2 32 3 25 4 54 
""",
    "case10": """75 10
0 25 1 95 2 28 3 22 4 23 5 89 6 81 7 82 8 21 9 24 
0 63 1 50 2 4 3 56 4 94 5 84 6 98 7 79 8 44 9 73 
0 73 1 72 2 21 3 94 4 94 5 54 6 51 7 55 8 3 9 42 
0 21 1 90 2 4 3 78 4 88 5 64 6 73 7 94 8 98 9 84 
0 27 1 1 2 63 3 15 4 58 5 2 6 20 7 8 8 60 9 42 
0 40 1 50 2 2 3 28 4 91 5 62 6 1 7 8 8 39 9 56 
0 2 1 95 2 39 3 63 4 58 5 24 6 89 7 7 8 19 9 58 
0 96 1 69 2 99 3 98 4 97 5 82 6 71 7 57 8 23 9 46 
0 49 1 92 2 55 3 89 4 56 5 98 6 29 7 94 8 13 9 91 
0 25 1 89 2 96 3 67 4 55 5 16 6 53 7 35 8 23 9 44 
0 62 1 32 2 83 3 23 4 95 5 40 6 83 7 41 8 90 9 4 
0 60 1 58 2 40 3 84 4 39 5 24 6 92 7 79 8 91 9 95 
0 83 1 14 2 90 3 88 4 66 5 2 6 42 7 38 8 47 9 61 
0 74 1 85 2 39 3 17 4 91 5 88 6 54 7 91 8 52 9 63 
0 15 1 76 2 82 3 1 4 5 5 12 6 36 7 34 8 52 9 57 
0 2 1 35 2 47 3 100 4 10 5 5 6 28 7 76 8 80 9 90 
0 40 1 76 2 93 3 3 4 49 5 86 6 89 7 37 8 45 9 80 
0 10 1 22 2 84 3 62 4 86 5 64 6 2 7 95 8 10 9 31 
0 95 1 22 2 83 3 51 4 75 5 87 6 15 7 2 8 85 9 35 
0 50 1 74 2 85 3 85 4 87 5 3 6 39 7 28 8 14 9 26 
0 26 1 91 2 36 3 90 4 28 5 28 6 29 7 35 8 62 9 37 
0 31 1 64 2 89 3 33 4 42 5 88 6 62 7 49 8 1 9 8 
0 86 1 6 2 78 3 35 4 51 5 60 6 41 7 71 8 67 9 69 
0 18 1 97 2 81 3 37 4 34 5 89 6 95 7 21 8 45 9 92 
0 73 1 25 2 96 3 34 4 2 5 93 6 17 7 76 8 58 9 20 
0 72 1 63 2 95 3 1 4 66 5 80 6 97 7 7 8 100 9 82 
0 1 1 77 2 12 3 73 4 42 5 42 6 18 7 52 8 17 9 41 
0 100 1 18 2 63 3 56 4 26 5 81 6 21 7 83 8 29 9 56 
0 21 1 79 2 62 3 26 4 37 5 73 6 75 7 53 8 76 9 43 
0 57 1 1 2 23 3 58 4 20 5 87 6 38 7 3 8 1 9 65 
0 39 1 78 2 8 3 67 4 32 5 35 6 37 7 49 8 74 9 58 
0 95 1 14 2 61 3 51 4 85 5 83 6 86 7 13 8 34 9 36 
0 69 1 60 2 51 3 95 4 93 5 18 6 8 7 88 8 49 9 24 
0 20 1 4 2 36 3 77 4 68 5 29 6 10 7 52 8 33 9 45 
0 22 1 22 2 3 3 10 4 19 5 48 6 35 7 40 8 48 9 95 
0 87 1 47 2 67 3 12 4 64 5 55 6 99 7 92 8 10 9 20 
0 88 1 22 2 22 3 47 4 37 5 72 6 28 7 61 8 45 9 60 
0 41 1 42 2 47 3 65 4 1 5 64 6 69 7 53 8 72 9 60 
0 35 1 28 2 21 3 57 4 94 5 26 6 58 7 45 8 78 9 25 
0 44 1 91 2 100 3 97 4 9 5 19 6 54 7 88 8 99 9 88 
0 3 1 6 2 27 3 92 4 80 5 61 6 17 7 24 8 36 9 66 
0 97 1 86 2 32 3 89 4 94 5 77 6 85 7 60 8 42 9 66 
0 11 1 72 2 41 3 70 4 34 5 1 6 12 7 4 8 29 9 60 
0 15 1 55 2 43 3 36 4 23 5 73 6 74 7 39 8 54 9 25 
0 20 1 27 2 93 3 68 4 55 5 98 6 97 7 13 8 26 9 16 
0 58 1 23 2 21 3 79 4 59 5 19 6 28 7 22 8 45 9 16 
0 76 1 74 2 32 3 35 4 50 5 54 6 11 7 51 8 89 9 39 
0 79 1 91 2 88 3 64 4 20 5 8 6 90 7 75 8 29 9 100 
0 44 1 17 2 68 3 39 4 38 5 38 6 77 7 16 8 29 9 97 
0 83 1 54 2 62 3 40 4 5 5 2 6 63 7 55 8 56 9 91 
0 9 1 66 2 28 3 72 4 23 5 88 6 95 7 90 8 48 9 83 
0 31 1 54 2 40 3 84 4 39 5 84 6 97 7 60 8 72 9 85 
0 3 1 22 2 26 3 55 4 47 5 38 6 28 7 31 8 47 9 40 
0 48 1 48 2 19 3 60 4 7 5 37 6 89 7 84 8 30 9 79 
0 63 1 97 2 30 3 100 4 64 5 91 6 79 7 41 8 85 9 24 
0 40 1 48 2 33 3 79 4 48 5 48 6 14 7 76 8 21 9 71 
0 23 1 63 2 20 3 87 4 24 5 70 6 90 7 81 8 83 9 39 
0 14 1 52 2 99 3 79 4 20 5 10 6 32 7 35 8 21 9 58 
0 30 1 53 2 84 3 62 4 92 5 59 6 70 7 63 8 60 9 75 
0 71 1 81 2 51 3 94 4 59 5 21 6 77 7 41 8 31 9 74 
0 8 1 9 2 64 3 44 4 93 5 9 6 6 7 54 8 18 9 93 
0 92 1 74 2 53 3 21 4 14 5 44 6 46 7 41 8 69 9 56 
0 35 1 75 2 23 3 9 4 8 5 89 6 96 7 32 8 25 9 33 
0 54 1 64 2 96 3 13 4 60 5 11 6 42 7 69 8 66 9 15 
0 49 1 64 2 28 3 51 4 58 5 86 6 38 7 79 8 77 9 50 
0 36 1 96 2 48 3 31 4 40 5 40 6 53 7 25 8 54 9 31 
0 59 1 8 2 70 3 83 4 94 5 74 6 34 7 68 8 16 9 92 
0 51 1 96 2 67 3 84 4 51 5 9 6 6 7 99 8 85 9 43 
0 49 1 71 2 29 3 70 4 86 5 95 6 12 7 3 8 99 9 47 
0 78 1 30 2 73 3 63 4 61 5 91 6 28 7 73 8 85 9 78 
0 90 1 11 2 84 3 22 4 6 5 6 6 19 7 47 8 6 9 66 
0 67 1 63 2 72 3 35 4 3 5 83 6 96 7 3 8 57 9 61 
0 27 1 41 2 79 3 56 4 13 5 53 6 22 7 80 8 91 9 3 
0 8 1 4 2 25 3 65 4 5 5 80 6 31 7 48 8 17 9 88 
0 52 1 77 2 91 3 47 4 61 5 20 6 29 7 90 8 72 9 24 
""",
    "case11": """75 15
0 90 1 67 2 52 3 93 4 79 5 86 6 26 7 91 8 79 9 29 10 22 11 22 12 44 13 88 14 74 
0 36 1 66 2 16 3 51 4 78 5 8 6 29 7 52 8 63 9 65 10 4 11 93 12 50 13 5 14 24 
0 16 1 59 2 92 3 54 4 55 5 21 6 33 7 65 8 27 9 97 10 75 11 43 12 46 13 69 14 29 
0 32 1 58 2 24 3 27 4 29 5 2 6 60 7 74 8 7 9 3 10 80 11 94 12 94 13 15 14 88 
0 50 1 74 2 13 3 28 4 52 5 85 6 71 7 42 8 87 9 41 10 85 11 51 12 11 13 28 14 8 
0 36 1 75 2 30 3 90 4 88 5 39 6 60 7 81 8 73 9 58 10 90 11 53 12 63 13 88 14 3 
0 52 1 12 2 87 3 39 4 74 5 37 6 47 7 10 8 74 9 85 10 53 11 65 12 69 13 64 14 40 
0 32 1 88 2 18 3 83 4 29 5 13 6 5 7 31 8 39 9 49 10 68 11 32 12 64 13 23 14 47 
0 28 1 42 2 92 3 59 4 13 5 2 6 20 7 1 8 30 9 27 10 56 11 10 12 2 13 44 14 82 
0 91 1 54 2 86 3 41 4 6 5 20 6 15 7 56 8 62 9 95 10 33 11 10 12 50 13 63 14 22 
0 55 1 56 2 63 3 1 4 15 5 86 6 39 7 78 8 43 9 79 10 53 11 7 12 10 13 11 14 93 
0 49 1 34 2 36 3 57 4 20 5 81 6 23 7 52 8 54 9 77 10 71 11 75 12 65 13 62 14 6 
0 86 1 87 2 53 3 87 4 38 5 100 6 56 7 76 8 73 9 29 10 35 11 43 12 100 13 54 14 40 
0 84 1 94 2 73 3 38 4 23 5 56 6 7 7 37 8 100 9 16 10 86 11 85 12 57 13 20 14 48 
0 59 1 45 2 4 3 42 4 89 5 27 6 55 7 3 8 16 9 10 10 25 11 66 12 43 13 13 14 75 
0 73 1 86 2 20 3 16 4 39 5 6 6 33 7 59 8 17 9 89 10 82 11 27 12 61 13 21 14 24 
0 56 1 25 2 56 3 100 4 43 5 71 6 24 7 74 8 83 9 34 10 85 11 23 12 70 13 59 14 63 
0 21 1 2 2 78 3 44 4 27 5 41 6 73 7 66 8 42 9 10 10 53 11 26 12 3 13 6 14 71 
0 92 1 88 2 76 3 60 4 71 5 39 6 74 7 53 8 78 9 54 10 8 11 48 12 100 13 76 14 95 
0 60 1 7 2 58 3 55 4 41 5 20 6 82 7 91 8 54 9 63 10 3 11 28 12 95 13 94 14 86 
0 49 1 24 2 47 3 84 4 43 5 35 6 30 7 65 8 90 9 71 10 21 11 91 12 100 13 82 14 8 
0 80 1 70 2 35 3 11 4 29 5 5 6 73 7 100 8 96 9 86 10 88 11 30 12 46 13 59 14 68 
0 14 1 93 2 91 3 56 4 80 5 63 6 54 7 96 8 67 9 77 10 90 11 69 12 5 13 13 14 82 
0 95 1 51 2 33 3 23 4 68 5 99 6 37 7 52 8 80 9 31 10 78 11 86 12 12 13 23 14 62 
0 82 1 95 2 26 3 19 4 43 5 24 6 41 7 47 8 65 9 49 10 69 11 47 12 35 13 92 14 8 
0 82 1 95 2 94 3 66 4 48 5 22 6 64 7 36 8 68 9 42 10 17 11 26 12 80 13 6 14 38 
0 67 1 10 2 32 3 31 4 32 5 35 6 64 7 32 8 10 9 77 10 71 11 9 12 6 13 54 14 33 
0 22 1 67 2 68 3 10 4 95 5 59 6 4 7 70 8 32 9 71 10 60 11 55 12 8 13 24 14 84 
0 3 1 27 2 68 3 72 4 17 5 36 6 15 7 20 8 60 9 76 10 6 11 89 12 14 13 48 14 35 
0 72 1 2 2 91 3 29 4 88 5 10 6 96 7 19 8 99 9 39 10 7 11 88 12 55 13 56 14 28 
0 82 1 74 2 6 3 91 4 62 5 70 6 30 7 88 8 95 9 93 10 63 11 14 12 62 13 48 14 4 
0 50 1 89 2 47 3 46 4 2 5 91 6 5 7 5 8 64 9 61 10 89 11 87 12 21 13 42 14 44 
0 9 1 14 2 84 3 32 4 81 5 61 6 5 7 73 8 36 9 28 10 58 11 33 12 20 13 62 14 66 
0 60 1 25 2 50 3 44 4 97 5 98 6 72 7 52 8 20 9 68 10 73 11 67 12 47 13 37 14 74 
0 70 1 46 2 34 3 14 4 57 5 43 6 86 7 34 8 85 9 7 10 62 11 48 12 83 13 87 14 83 
0 20 1 82 2 36 3 35 4 82 5 59 6 40 7 30 8 89 9 7 10 47 11 24 12 98 13 79 14 23 
0 16 1 25 2 91 3 86 4 56 5 57 6 35 7 43 8 6 9 70 10 11 11 49 12 88 13 24 14 20 
0 78 1 94 2 57 3 91 4 66 5 46 6 94 7 82 8 78 9 26 10 67 11 56 12 46 13 8 14 53 
0 43 1 12 2 24 3 44 4 49 5 24 6 91 7 88 8 6 9 67 10 59 11 57 12 57 13 41 14 41 
0 84 1 65 2 52 3 52 4 68 5 64 6 40 7 62 8 65 9 83 10 55 11 16 12 49 13 29 14 95 
0 22 1 22 2 39 3 38 4 17 5 4 6 49 7 92 8 99 9 57 10 78 11 6 12 70 13 70 14 25 
0 1 1 77 2 10 3 96 4 83 5 70 6 30 7 15 8 84 9 34 10 78 11 17 12 40 13 80 14 38 
0 56 1 51 2 64 3 17 4 23 5 34 6 67 7 81 8 99 9 68 10 5 11 50 12 78 13 29 14 77 
0 23 1 87 2 86 3 33 4 20 5 56 6 28 7 85 8 6 9 62 10 18 11 75 12 65 13 52 14 7 
0 70 1 91 2 13 3 27 4 70 5 84 6 8 7 50 8 7 9 51 10 82 11 25 12 43 13 18 14 72 
0 38 1 62 2 52 3 52 4 94 5 85 6 14 7 74 8 66 9 80 10 5 11 97 12 11 13 73 14 2 
0 28 1 93 2 78 3 69 4 100 5 99 6 37 7 43 8 21 9 13 10 14 11 16 12 63 13 54 14 62 
0 10 1 45 2 68 3 81 4 51 5 73 6 74 7 82 8 24 9 17 10 89 11 49 12 62 13 5 14 54 
0 50 1 50 2 90 3 83 4 34 5 37 6 8 7 45 8 25 9 2 10 55 11 47 12 43 13 83 14 20 
0 59 1 68 2 57 3 98 4 70 5 93 6 82 7 85 8 96 9 82 10 64 11 22 12 47 13 66 14 72 
0 12 1 87 2 99 3 47 4 57 5 15 6 91 7 97 8 79 9 79 10 42 11 34 12 96 13 37 14 84 
0 6 1 97 2 43 3 35 4 81 5 12 6 39 7 95 8 37 9 65 10 35 11 38 12 18 13 89 14 19 
0 78 1 58 2 81 3 11 4 4 5 52 6 71 7 1 8 52 9 11 10 32 11 34 12 25 13 50 14 87 
0 46 1 36 2 5 3 87 4 65 5 65 6 35 7 74 8 97 9 50 10 56 11 51 12 70 13 31 14 83 
0 64 1 6 2 58 3 48 4 53 5 64 6 18 7 79 8 16 9 93 10 54 11 51 12 65 13 52 14 91 
0 3 1 10 2 55 3 40 4 51 5 90 6 33 7 37 8 3 9 4 10 88 11 14 12 17 13 89 14 56 
0 13 1 89 2 48 3 79 4 44 5 54 6 21 7 38 8 96 9 52 10 56 11 61 12 1 13 79 14 97 
0 64 1 96 2 39 3 72 4 56 5 91 6 100 7 60 8 58 9 78 10 96 11 60 12 88 13 68 14 1 
0 6 1 64 2 87 3 70 4 61 5 34 6 42 7 83 8 59 9 20 10 19 11 1 12 15 13 90 14 64 
0 47 1 22 2 75 3 55 4 85 5 41 6 13 7 28 8 39 9 3 10 27 11 74 12 75 13 93 14 100 
0 81 1 46 2 17 3 62 4 14 5 3 6 21 7 97 8 31 9 22 10 1 11 74 12 62 13 98 14 43 
0 5 1 50 2 78 3 96 4 45 5 39 6 6 7 97 8 53 9 61 10 70 11 3 12 96 13 61 14 60 
0 32 1 65 2 62 3 86 4 9 5 5 6 17 7 62 8 18 9 95 10 78 11 22 12 21 13 21 14 4 
0 39 1 50 2 63 3 50 4 91 5 51 6 28 7 4 8 85 9 70 10 43 11 26 12 35 13 4 14 75 
0 86 1 45 2 46 3 94 4 85 5 91 6 21 7 83 8 13 9 17 10 95 11 50 12 38 13 9 14 83 
0 85 1 52 2 34 3 88 4 71 5 42 6 36 7 4 8 41 9 81 10 1 11 13 12 29 13 7 14 3 
0 51 1 50 2 82 3 17 4 67 5 12 6 45 7 70 8 8 9 88 10 52 11 74 12 57 13 82 14 4 
0 21 1 63 2 62 3 78 4 100 5 37 6 93 7 39 8 25 9 78 10 20 11 47 12 58 13 7 14 50 
0 60 1 82 2 42 3 73 4 87 5 84 6 5 7 78 8 30 9 49 10 82 11 8 12 60 13 71 14 49 
0 80 1 19 2 62 3 99 4 24 5 83 6 100 7 50 8 22 9 63 10 16 11 28 12 65 13 27 14 98 
0 69 1 18 2 85 3 36 4 70 5 99 6 95 7 86 8 30 9 57 10 88 11 15 12 74 13 26 14 83 
0 24 1 72 2 44 3 64 4 92 5 68 6 24 7 38 8 4 9 45 10 58 11 62 12 17 13 16 14 73 
0 63 1 48 2 96 3 31 4 3 5 73 6 33 7 50 8 17 9 76 10 60 11 92 12 12 13 73 14 40 
0 77 1 34 2 82 3 44 4 81 5 12 6 24 7 79 8 28 9 96 10 30 11 68 12 83 13 21 14 31 
0 75 1 96 2 17 3 70 4 67 5 58 6 92 7 53 8 22 9 42 10 75 11 33 12 13 13 29 14 31 
""",
    "case12": """75 20
0 75 1 81 2 25 3 63 4 20 5 90 6 25 7 89 8 65 9 92 10 82 11 3 12 51 13 70 14 26 15 79 16 24 17 26 18 78 19 58 
0 15 1 99 2 31 3 38 4 26 5 33 6 9 7 36 8 98 9 48 10 24 11 15 12 16 13 62 14 36 15 33 16 29 17 35 18 89 19 66 
0 11 1 62 2 65 3 71 4 43 5 1 6 51 7 49 8 53 9 39 10 37 11 91 12 85 13 67 14 87 15 19 16 16 17 63 18 50 19 46 
0 38 1 78 2 9 3 72 4 30 5 16 6 43 7 20 8 38 9 88 10 11 11 51 12 66 13 94 14 97 15 81 16 28 17 83 18 23 19 2 
0 76 1 9 2 1 3 48 4 17 5 22 6 83 7 87 8 53 9 22 10 17 11 69 12 47 13 59 14 14 15 44 16 26 17 57 18 72 19 51 
0 60 1 40 2 58 3 67 4 37 5 29 6 69 7 27 8 61 9 34 10 49 11 18 12 32 13 76 14 4 15 78 16 28 17 46 18 5 19 43 
0 12 1 24 2 20 3 1 4 76 5 54 6 29 7 8 8 20 9 55 10 23 11 41 12 40 13 72 14 90 15 8 16 67 17 80 18 37 19 76 
0 92 1 87 2 27 3 19 4 16 5 16 6 9 7 11 8 8 9 28 10 97 11 96 12 75 13 20 14 1 15 18 16 7 17 61 18 8 19 96 
0 89 1 16 2 45 3 88 4 72 5 71 6 21 7 55 8 37 9 50 10 81 11 59 12 87 13 75 14 2 15 17 16 15 17 1 18 64 19 76 
0 8 1 96 2 98 3 78 4 3 5 37 6 54 7 14 8 29 9 49 10 36 11 34 12 85 13 88 14 79 15 17 16 55 17 71 18 71 19 20 
0 38 1 69 2 64 3 80 4 86 5 30 6 94 7 9 8 15 9 47 10 43 11 76 12 5 13 10 14 27 15 76 16 16 17 46 18 32 19 20 
0 25 1 58 2 36 3 98 4 79 5 22 6 81 7 15 8 50 9 5 10 35 11 34 12 10 13 85 14 78 15 100 16 12 17 15 18 33 19 3 
0 28 1 18 2 74 3 49 4 79 5 83 6 11 7 65 8 33 9 80 10 71 11 96 12 61 13 18 14 41 15 3 16 43 17 72 18 89 19 89 
0 90 1 83 2 37 3 72 4 58 5 15 6 87 7 6 8 3 9 54 10 46 11 92 12 2 13 18 14 71 15 76 16 87 17 53 18 85 19 49 
0 59 1 3 2 18 3 31 4 75 5 91 6 9 7 12 8 94 9 6 10 66 11 74 12 70 13 15 14 99 15 59 16 51 17 85 18 17 19 70 
0 55 1 17 2 97 3 90 4 20 5 59 6 95 7 50 8 23 9 49 10 5 11 51 12 46 13 40 14 28 15 100 16 57 17 98 18 96 19 17 
0 14 1 72 2 46 3 4 4 9 5 3 6 9 7 47 8 65 9 14 10 10 11 44 12 37 13 85 14 92 15 3 16 45 17 40 18 8 19 46 
0 89 1 4 2 56 3 4 4 93 5 80 6 13 7 45 8 42 9 61 10 96 11 100 12 76 13 18 14 29 15 17 16 39 17 65 18 75 19 2 
0 71 1 21 2 42 3 47 4 30 5 98 6 81 7 57 8 65 9 56 10 50 11 100 12 46 13 13 14 67 15 9 16 66 17 63 18 44 19 64 
0 82 1 50 2 70 3 39 4 26 5 22 6 76 7 27 8 46 9 39 10 78 11 20 12 58 13 64 14 61 15 76 16 70 17 38 18 73 19 78 
0 10 1 90 2 38 3 83 4 48 5 65 6 74 7 21 8 82 9 51 10 47 11 23 12 99 13 17 14 11 15 64 16 100 17 25 18 42 19 6 
0 61 1 60 2 56 3 11 4 63 5 51 6 15 7 12 8 76 9 50 10 68 11 48 12 45 13 10 14 78 15 78 16 36 17 6 18 18 19 96 
0 55 1 42 2 81 3 46 4 69 5 4 6 1 7 61 8 10 9 57 10 92 11 36 12 22 13 22 14 76 15 77 16 26 17 44 18 70 19 77 
0 84 1 44 2 61 3 40 4 51 5 13 6 87 7 96 8 6 9 9 10 19 11 16 12 52 13 34 14 61 15 7 16 72 17 71 18 89 19 10 
0 33 1 28 2 60 3 22 4 1 5 6 6 4 7 90 8 41 9 93 10 56 11 66 12 54 13 56 14 61 15 73 16 67 17 67 18 31 19 38 
0 80 1 39 2 37 3 61 4 47 5 81 6 55 7 73 8 95 9 97 10 40 11 63 12 90 13 79 14 95 15 37 16 24 17 88 18 28 19 24 
0 62 1 13 2 3 3 94 4 4 5 51 6 7 7 76 8 9 9 33 10 100 11 66 12 16 13 67 14 26 15 85 16 82 17 26 18 31 19 45 
0 23 1 81 2 27 3 70 4 60 5 80 6 92 7 55 8 53 9 16 10 2 11 74 12 3 13 22 14 12 15 96 16 97 17 98 18 30 19 39 
0 25 1 13 2 87 3 20 4 48 5 75 6 12 7 50 8 48 9 11 10 73 11 62 12 58 13 39 14 34 15 45 16 66 17 6 18 22 19 87 
0 3 1 27 2 49 3 43 4 68 5 59 6 19 7 34 8 97 9 57 10 63 11 25 12 83 13 23 14 29 15 17 16 93 17 64 18 40 19 80 
0 16 1 19 2 53 3 32 4 99 5 87 6 36 7 18 8 45 9 12 10 56 11 16 12 44 13 41 14 31 15 90 16 63 17 53 18 29 19 48 
0 32 1 24 2 76 3 33 4 13 5 73 6 93 7 59 8 44 9 7 10 24 11 56 12 22 13 24 14 8 15 64 16 58 17 30 18 47 19 55 
0 18 1 95 2 29 3 10 4 8 5 56 6 62 7 84 8 43 9 48 10 77 11 73 12 84 13 95 14 96 15 29 16 46 17 95 18 33 19 75 
0 52 1 86 2 20 3 100 4 35 5 79 6 10 7 25 8 74 9 56 10 67 11 40 12 20 13 66 14 94 15 30 16 74 17 28 18 39 19 74 
0 35 1 70 2 14 3 7 4 38 5 74 6 1 7 23 8 80 9 4 10 41 11 72 12 98 13 24 14 42 15 88 16 81 17 68 18 45 19 60 
0 78 1 79 2 48 3 51 4 58 5 4 6 76 7 21 8 52 9 10 10 68 11 30 12 9 13 8 14 64 15 90 16 57 17 94 18 11 19 82 
0 11 1 58 2 89 3 43 4 56 5 48 6 13 7 31 8 59 9 11 10 60 11 55 12 69 13 74 14 80 15 68 16 25 17 71 18 89 19 64 
0 83 1 8 2 67 3 21 4 16 5 98 6 63 7 83 8 1 9 77 10 76 11 76 12 7 13 40 14 97 15 57 16 41 17 92 18 67 19 71 
0 22 1 56 2 84 3 58 4 29 5 12 6 72 7 85 8 33 9 78 10 35 11 77 12 45 13 18 14 39 15 36 16 90 17 22 18 59 19 45 
0 5 1 52 2 100 3 23 4 59 5 80 6 99 7 33 8 42 9 15 10 67 11 36 12 39 13 28 14 72 15 35 16 23 17 88 18 80 19 47 
0 91 1 26 2 81 3 26 4 19 5 17 6 5 7 22 8 33 9 32 10 92 11 73 12 63 13 30 14 41 15 17 16 60 17 67 18 15 19 95 
0 7 1 1 2 40 3 90 4 74 5 22 6 11 7 38 8 98 9 77 10 77 11 97 12 5 13 26 14 65 15 46 16 64 17 49 18 96 19 79 
0 3 1 2 2 32 3 46 4 95 5 5 6 62 7 53 8 66 9 31 10 34 11 39 12 39 13 91 14 77 15 4 16 55 17 50 18 70 19 70 
0 95 1 92 2 80 3 56 4 27 5 45 6 27 7 87 8 24 9 97 10 91 11 58 12 2 13 87 14 12 15 34 16 86 17 69 18 37 19 3 
0 58 1 51 2 31 3 47 4 3 5 21 6 80 7 85 8 95 9 42 10 90 11 30 12 89 13 81 14 19 15 65 16 23 17 25 18 72 19 52 
0 36 1 21 2 98 3 2 4 54 5 30 6 51 7 9 8 72 9 97 10 18 11 19 12 76 13 77 14 33 15 81 16 57 17 57 18 98 19 87 
0 10 1 76 2 23 3 26 4 22 5 2 6 71 7 91 8 18 9 87 10 80 11 67 12 52 13 61 14 56 15 79 16 37 17 31 18 69 19 14 
0 79 1 31 2 38 3 97 4 78 5 100 6 83 7 13 8 97 9 94 10 58 11 71 12 36 13 93 14 83 15 4 16 64 17 47 18 53 19 77 
0 44 1 41 2 68 3 13 4 10 5 15 6 51 7 54 8 86 9 100 10 96 11 54 12 64 13 19 14 14 15 77 16 84 17 44 18 19 19 75 
0 13 1 60 2 19 3 29 4 36 5 12 6 72 7 22 8 19 9 88 10 90 11 34 12 7 13 63 14 75 15 54 16 1 17 32 18 57 19 60 
0 74 1 58 2 10 3 67 4 13 5 38 6 3 7 57 8 7 9 92 10 4 11 23 12 39 13 89 14 60 15 84 16 97 17 39 18 42 19 40 
0 21 1 85 2 30 3 69 4 62 5 11 6 87 7 78 8 24 9 78 10 26 11 90 12 13 13 29 14 57 15 87 16 21 17 61 18 36 19 77 
0 56 1 76 2 19 3 56 4 60 5 38 6 26 7 43 8 68 9 100 10 38 11 25 12 10 13 44 14 87 15 63 16 58 17 79 18 99 19 56 
0 66 1 44 2 39 3 36 4 31 5 43 6 8 7 89 8 73 9 1 10 53 11 74 12 88 13 86 14 26 15 90 16 12 17 98 18 21 19 37 
0 24 1 39 2 26 3 88 4 57 5 15 6 56 7 14 8 93 9 36 10 30 11 55 12 77 13 90 14 43 15 9 16 88 17 49 18 97 19 20 
0 30 1 58 2 43 3 96 4 88 5 30 6 10 7 84 8 30 9 98 10 49 11 55 12 26 13 61 14 85 15 21 16 56 17 88 18 90 19 36 
0 60 1 26 2 17 3 46 4 97 5 94 6 47 7 42 8 7 9 81 10 57 11 35 12 33 13 41 14 77 15 42 16 58 17 56 18 53 19 86 
0 19 1 28 2 18 3 32 4 22 5 50 6 20 7 78 8 25 9 16 10 87 11 7 12 2 13 76 14 90 15 95 16 48 17 22 18 73 19 75 
0 19 1 64 2 33 3 59 4 51 5 28 6 84 7 53 8 66 9 45 10 18 11 60 12 34 13 3 14 61 15 47 16 77 17 98 18 16 19 13 
0 51 1 27 2 93 3 5 4 97 5 56 6 96 7 26 8 25 9 57 10 100 11 62 12 42 13 29 14 78 15 50 16 75 17 4 18 76 19 26 
0 95 1 61 2 7 3 82 4 69 5 64 6 88 7 9 8 32 9 98 10 97 11 45 12 46 13 26 14 3 15 40 16 63 17 54 18 32 19 99 
0 30 1 35 2 33 3 67 4 26 5 87 6 83 7 78 8 74 9 80 10 34 11 2 12 75 13 74 14 78 15 53 16 65 17 52 18 79 19 31 
0 80 1 14 2 67 3 61 4 62 5 44 6 78 7 62 8 85 9 38 10 70 11 22 12 43 13 87 14 7 15 56 16 58 17 68 18 88 19 24 
0 47 1 88 2 9 3 31 4 97 5 33 6 76 7 7 8 45 9 55 10 49 11 82 12 25 13 99 14 74 15 96 16 20 17 1 18 38 19 33 
0 31 1 51 2 87 3 90 4 62 5 91 6 6 7 23 8 50 9 4 10 66 11 18 12 39 13 4 14 34 15 86 16 32 17 76 18 93 19 74 
0 67 1 8 2 1 3 18 4 87 5 11 6 94 7 72 8 24 9 66 10 26 11 94 12 17 13 94 14 5 15 49 16 30 17 100 18 73 19 20 
0 6 1 27 2 33 3 84 4 5 5 11 6 28 7 30 8 93 9 89 10 86 11 86 12 68 13 95 14 48 15 45 16 48 17 32 18 41 19 5 
0 29 1 8 2 50 3 10 4 50 5 6 6 83 7 86 8 36 9 56 10 98 11 72 12 51 13 73 14 26 15 21 16 93 17 97 18 57 19 34 
0 27 1 74 2 80 3 100 4 91 5 69 6 35 7 97 8 24 9 17 10 13 11 4 12 40 13 42 14 51 15 42 16 67 17 45 18 22 19 36 
0 76 1 41 2 82 3 29 4 95 5 8 6 29 7 79 8 9 9 37 10 14 11 33 12 30 13 9 14 88 15 43 16 61 17 48 18 58 19 42 
0 53 1 55 2 60 3 7 4 43 5 24 6 37 7 74 8 61 9 57 10 91 11 50 12 22 13 50 14 27 15 22 16 76 17 73 18 6 19 77 
0 8 1 34 2 93 3 29 4 51 5 93 6 35 7 45 8 83 9 85 10 20 11 10 12 84 13 35 14 84 15 21 16 87 17 82 18 72 19 44 
0 70 1 12 2 67 3 7 4 18 5 58 6 38 7 92 8 54 9 31 10 31 11 84 12 57 13 62 14 50 15 73 16 23 17 18 18 97 19 88 
0 51 1 50 2 66 3 23 4 60 5 37 6 60 7 26 8 91 9 25 10 3 11 31 12 94 13 2 14 80 15 87 16 60 17 35 18 28 19 29 
0 21 1 59 2 83 3 57 4 94 5 89 6 7 7 76 8 70 9 1 10 36 11 84 12 82 13 72 14 61 15 59 16 16 17 45 18 72 19 22 
""",
    "case13": """100 10
0 92 1 39 2 87 3 31 4 43 5 27 6 89 7 10 8 63 9 2 
0 84 1 68 2 4 3 57 4 56 5 14 6 89 7 23 8 4 9 60 
0 98 1 96 2 61 3 53 4 97 5 55 6 70 7 23 8 10 9 49 
0 28 1 83 2 40 3 1 4 47 5 33 6 21 7 45 8 52 9 12 
0 89 1 61 2 56 3 11 4 59 5 59 6 51 7 46 8 9 9 1 
0 74 1 31 2 100 3 58 4 82 5 95 6 25 7 82 8 44 9 78 
0 7 1 8 2 59 3 7 4 60 5 80 6 95 7 51 8 20 9 46 
0 8 1 40 2 98 3 6 4 5 5 68 6 42 7 99 8 93 9 9 
0 19 1 74 2 13 3 13 4 100 5 24 6 84 7 97 8 45 9 97 
0 31 1 99 2 100 3 71 4 44 5 93 6 42 7 21 8 61 9 52 
0 70 1 68 2 2 3 93 4 3 5 66 6 66 7 55 8 28 9 58 
0 74 1 77 2 17 3 29 4 17 5 61 6 81 7 52 8 44 9 71 
0 89 1 92 2 46 3 50 4 11 5 24 6 70 7 32 8 19 9 92 
0 25 1 90 2 64 3 16 4 70 5 80 6 8 7 35 8 66 9 65 
0 87 1 73 2 10 3 69 4 19 5 83 6 23 7 45 8 28 9 25 
0 72 1 53 2 55 3 26 4 98 5 76 6 11 7 10 8 43 9 72 
0 98 1 61 2 18 3 74 4 8 5 81 6 25 7 77 8 90 9 80 
0 19 1 20 2 8 3 64 4 59 5 53 6 72 7 41 8 92 9 62 
0 15 1 9 2 60 3 44 4 62 5 3 6 43 7 81 8 35 9 76 
0 10 1 78 2 66 3 99 4 64 5 14 6 50 7 60 8 40 9 12 
0 98 1 75 2 65 3 97 4 64 5 90 6 64 7 3 8 95 9 65 
0 50 1 3 2 10 3 56 4 96 5 22 6 86 7 34 8 88 9 43 
0 60 1 3 2 36 3 13 4 84 5 58 6 27 7 78 8 89 9 76 
0 4 1 89 2 94 3 94 4 90 5 97 6 47 7 5 8 31 9 72 
0 49 1 85 2 2 3 89 4 28 5 94 6 92 7 71 8 12 9 7 
0 11 1 39 2 1 3 88 4 61 5 94 6 77 7 71 8 71 9 48 
0 80 1 18 2 7 3 18 4 99 5 17 6 35 7 47 8 83 9 100 
0 76 1 69 2 57 3 28 4 60 5 56 6 66 7 23 8 65 9 65 
0 87 1 30 2 33 3 11 4 39 5 9 6 75 7 96 8 46 9 91 
0 71 1 11 2 95 3 1 4 87 5 27 6 57 7 61 8 48 9 20 
0 97 1 72 2 21 3 53 4 24 5 27 6 12 7 80 8 3 9 41 
0 32 1 21 2 54 3 69 4 65 5 7 6 44 7 23 8 87 9 51 
0 42 1 80 2 39 3 46 4 82 5 57 6 79 7 8 8 62 9 46 
0 55 1 46 2 45 3 77 4 8 5 46 6 25 7 78 8 81 9 61 
0 5 1 34 2 86 3 45 4 50 5 66 6 29 7 74 8 23 9 37 
0 73 1 93 2 53 3 67 4 40 5 29 6 53 7 2 8 86 9 90 
0 87 1 57 2 99 3 86 4 29 5 44 6 15 7 99 8 100 9 85 
0 20 1 50 2 8 3 57 4 18 5 94 6 55 7 70 8 70 9 68 
0 57 1 90 2 77 3 47 4 18 5 82 6 74 7 86 8 83 9 81 
0 29 1 60 2 37 3 58 4 58 5 34 6 46 7 26 8 98 9 18 
0 24 1 69 2 55 3 44 4 54 5 79 6 39 7 36 8 95 9 8 
0 19 1 19 2 17 3 81 4 33 5 56 6 79 7 55 8 72 9 6 
0 18 1 91 2 96 3 22 4 61 5 22 6 33 7 65 8 100 9 95 
0 83 1 61 2 85 3 43 4 7 5 7 6 20 7 58 8 70 9 83 
0 90 1 72 2 47 3 71 4 11 5 68 6 39 7 54 8 28 9 94 
0 18 1 27 2 1 3 85 4 60 5 90 6 30 7 71 8 31 9 28 
0 77 1 74 2 79 3 1 4 43 5 73 6 43 7 61 8 8 9 2 
0 42 1 97 2 43 3 96 4 5 5 13 6 57 7 22 8 33 9 40 
0 71 1 8 2 66 3 11 4 57 5 36 6 90 7 46 8 46 9 47 
0 44 1 20 2 26 3 11 4 36 5 19 6 31 7 81 8 89 9 70 
0 10 1 8 2 91 3 39 4 17 5 24 6 55 7 22 8 24 9 7 
0 51 1 17 2 52 3 41 4 62 5 93 6 17 7 76 8 15 9 23 
0 99 1 84 2 55 3 41 4 73 5 42 6 95 7 5 8 80 9 70 
0 93 1 99 2 74 3 95 4 77 5 5 6 85 7 50 8 79 9 44 
0 80 1 74 2 35 3 98 4 49 5 38 6 8 7 68 8 89 9 35 
0 15 1 45 2 31 3 6 4 85 5 34 6 58 7 16 8 44 9 1 
0 67 1 98 2 90 3 31 4 39 5 60 6 49 7 70 8 59 9 5 
0 8 1 93 2 55 3 48 4 65 5 49 6 86 7 8 8 74 9 55 
0 55 1 81 2 80 3 5 4 49 5 18 6 16 7 78 8 21 9 47 
0 13 1 58 2 52 3 51 4 50 5 99 6 29 7 48 8 77 9 65 
0 24 1 79 2 20 3 94 4 99 5 82 6 13 7 35 8 58 9 86 
0 91 1 7 2 32 3 89 4 27 5 55 6 7 7 61 8 8 9 36 
0 70 1 61 2 50 3 59 4 42 5 40 6 17 7 57 8 48 9 60 
0 51 1 31 2 74 3 87 4 80 5 11 6 21 7 86 8 45 9 40 
0 56 1 1 2 82 3 26 4 50 5 55 6 31 7 36 8 2 9 82 
0 30 1 97 2 66 3 4 4 23 5 4 6 25 7 28 8 59 9 86 
0 50 1 18 2 4 3 12 4 88 5 40 6 1 7 71 8 5 9 21 
0 72 1 89 2 53 3 6 4 32 5 78 6 12 7 96 8 91 9 51 
0 30 1 35 2 67 3 94 4 20 5 79 6 6 7 77 8 99 9 92 
0 86 1 72 2 85 3 29 4 74 5 96 6 4 7 17 8 56 9 26 
0 79 1 64 2 93 3 33 4 30 5 53 6 39 7 14 8 100 9 42 
0 32 1 34 2 20 3 23 4 34 5 2 6 55 7 79 8 25 9 76 
0 45 1 9 2 73 3 97 4 25 5 83 6 52 7 98 8 21 9 32 
0 66 1 56 2 45 3 62 4 65 5 19 6 75 7 64 8 14 9 32 
0 49 1 50 2 16 3 60 4 89 5 8 6 33 7 100 8 50 9 65 
0 65 1 65 2 72 3 61 4 90 5 22 6 20 7 5 8 9 9 27 
0 34 1 7 2 26 3 6 4 63 5 23 6 21 7 16 8 83 9 67 
0 38 1 82 2 42 3 72 4 27 5 62 6 37 7 55 8 13 9 68 
0 68 1 2 2 97 3 91 4 82 5 77 6 56 7 9 8 88 9 27 
0 42 1 79 2 9 3 80 4 96 5 29 6 2 7 50 8 64 9 17 
0 66 1 28 2 78 3 62 4 100 5 33 6 57 7 5 8 91 9 58 
0 18 1 94 2 83 3 15 4 51 5 46 6 67 7 46 8 55 9 53 
0 26 1 80 2 74 3 83 4 38 5 65 6 60 7 70 8 26 9 45 
0 33 1 48 2 79 3 48 4 28 5 95 6 59 7 70 8 98 9 3 
0 14 1 53 2 28 3 32 4 62 5 84 6 80 7 74 8 41 9 24 
0 72 1 36 2 72 3 67 4 66 5 16 6 13 7 62 8 1 9 1 
0 59 1 73 2 81 3 28 4 7 5 24 6 62 7 56 8 14 9 57 
0 87 1 99 2 40 3 79 4 26 5 81 6 14 7 70 8 80 9 33 
0 96 1 36 2 81 3 46 4 23 5 71 6 88 7 9 8 40 9 33 
0 68 1 57 2 6 3 43 4 1 5 89 6 6 7 40 8 15 9 1 
0 50 1 65 2 50 3 65 4 74 5 100 6 82 7 78 8 38 9 31 
0 50 1 25 2 25 3 26 4 63 5 7 6 10 7 79 8 5 9 41 
0 76 1 13 2 77 3 53 4 45 5 25 6 62 7 50 8 59 9 15 
0 93 1 64 2 51 3 87 4 18 5 89 6 58 7 85 8 69 9 60 
0 60 1 48 2 96 3 94 4 57 5 54 6 35 7 77 8 84 9 25 
0 78 1 97 2 85 3 32 4 66 5 76 6 25 7 71 8 23 9 59 
0 24 1 98 2 16 3 16 4 30 5 2 6 54 7 52 8 45 9 9 
0 78 1 12 2 81 3 7 4 11 5 18 6 3 7 25 8 32 9 67 
0 9 1 51 2 76 3 60 4 56 5 13 6 33 7 12 8 33 9 82 
0 22 1 82 2 47 3 85 4 21 5 2 6 75 7 29 8 18 9 49 
""",
    "case14": """100 15
0 84 1 82 2 18 3 18 4 65 5 24 6 69 7 8 8 12 9 78 10 85 11 10 12 35 13 41 14 25 
0 52 1 18 2 64 3 24 4 53 5 93 6 95 7 90 8 65 9 99 10 10 11 82 12 17 13 6 14 20 
0 90 1 36 2 82 3 19 4 100 5 56 6 51 7 49 8 12 9 62 10 84 11 61 12 15 13 83 14 60 
0 31 1 89 2 29 3 76 4 66 5 48 6 94 7 88 8 18 9 6 10 36 11 53 12 10 13 60 14 92 
0 41 1 69 2 64 3 68 4 21 5 98 6 14 7 93 8 78 9 64 10 2 11 31 12 4 13 16 14 6 
0 7 1 73 2 94 3 59 4 4 5 96 6 56 7 65 8 18 9 66 10 78 11 50 12 93 13 38 14 71 
0 14 1 12 2 23 3 97 4 94 5 66 6 49 7 94 8 69 9 62 10 88 11 26 12 25 13 7 14 15 
0 79 1 95 2 47 3 20 4 24 5 86 6 45 7 100 8 9 9 42 10 85 11 90 12 59 13 99 14 13 
0 33 1 62 2 22 3 64 4 87 5 72 6 43 7 8 8 57 9 44 10 90 11 12 12 27 13 51 14 53 
0 40 1 25 2 65 3 25 4 21 5 90 6 49 7 68 8 62 9 3 10 92 11 82 12 57 13 25 14 44 
0 35 1 93 2 14 3 12 4 6 5 57 6 27 7 67 8 2 9 98 10 40 11 77 12 19 13 32 14 50 
0 91 1 52 2 10 3 57 4 99 5 29 6 23 7 68 8 86 9 12 10 4 11 38 12 100 13 45 14 25 
0 72 1 7 2 3 3 90 4 76 5 49 6 4 7 53 8 71 9 83 10 65 11 98 12 11 13 7 14 58 
0 83 1 92 2 91 3 75 4 9 5 21 6 79 7 13 8 34 9 43 10 25 11 59 12 58 13 34 14 64 
0 34 1 89 2 2 3 30 4 66 5 51 6 96 7 74 8 5 9 81 10 98 11 95 12 96 13 32 14 12 
0 24 1 83 2 25 3 20 4 44 5 16 6 48 7 80 8 76 9 26 10 2 11 24 12 39 13 43 14 28 
0 100 1 86 2 3 3 25 4 61 5 25 6 60 7 57 8 86 9 75 10 40 11 87 12 100 13 82 14 40 
0 79 1 89 2 54 3 41 4 1 5 86 6 95 7 80 8 93 9 1 10 74 11 46 12 12 13 9 14 21 
0 90 1 31 2 86 3 43 4 77 5 54 6 61 7 32 8 25 9 98 10 90 11 2 12 33 13 18 14 62 
0 80 1 11 2 45 3 34 4 71 5 4 6 58 7 17 8 82 9 20 10 47 11 26 12 74 13 88 14 36 
0 50 1 89 2 81 3 39 4 78 5 71 6 9 7 43 8 67 9 73 10 100 11 13 12 88 13 77 14 55 
0 69 1 22 2 32 3 68 4 41 5 38 6 1 7 71 8 60 9 11 10 22 11 35 12 57 13 83 14 87 
0 66 1 15 2 85 3 44 4 99 5 85 6 24 7 11 8 70 9 57 10 38 11 95 12 16 13 90 14 31 
0 4 1 63 2 78 3 69 4 76 5 31 6 24 7 80 8 7 9 31 10 14 11 48 12 100 13 18 14 11 
0 29 1 22 2 51 3 29 4 100 5 75 6 92 7 60 8 29 9 47 10 23 11 90 12 80 13 11 14 67 
0 94 1 93 2 48 3 37 4 72 5 32 6 96 7 4 8 94 9 63 10 90 11 84 12 47 13 7 14 6 
0 6 1 30 2 79 3 30 4 2 5 20 6 60 7 64 8 46 9 19 10 90 11 39 12 9 13 14 14 29 
0 81 1 5 2 85 3 59 4 24 5 62 6 86 7 56 8 32 9 40 10 78 11 24 12 55 13 76 14 15 
0 49 1 51 2 66 3 47 4 21 5 96 6 86 7 70 8 99 9 69 10 25 11 42 12 100 13 94 14 39 
0 38 1 25 2 15 3 89 4 3 5 53 6 66 7 39 8 40 9 64 10 9 11 46 12 23 13 94 14 30 
0 72 1 16 2 29 3 56 4 9 5 27 6 5 7 4 8 20 9 89 10 84 11 92 12 4 13 72 14 8 
0 18 1 90 2 88 3 59 4 100 5 91 6 85 7 81 8 39 9 3 10 75 11 24 12 69 13 4 14 76 
0 68 1 54 2 48 3 17 4 16 5 6 6 39 7 77 8 84 9 79 10 28 11 74 12 100 13 23 14 50 
0 61 1 32 2 10 3 10 4 70 5 89 6 69 7 96 8 5 9 29 10 12 11 92 12 64 13 7 14 32 
0 2 1 33 2 33 3 33 4 75 5 71 6 4 7 81 8 68 9 38 10 100 11 47 12 56 13 85 14 68 
0 1 1 77 2 82 3 79 4 5 5 13 6 32 7 79 8 50 9 20 10 70 11 3 12 98 13 27 14 89 
0 2 1 34 2 82 3 36 4 25 5 92 6 55 7 63 8 30 9 3 10 93 11 62 12 66 13 64 14 71 
0 32 1 55 2 24 3 33 4 49 5 85 6 47 7 9 8 58 9 54 10 43 11 5 12 12 13 84 14 35 
0 90 1 56 2 79 3 93 4 31 5 58 6 33 7 64 8 75 9 27 10 100 11 7 12 21 13 79 14 1 
0 72 1 85 2 64 3 1 4 30 5 87 6 68 7 8 8 26 9 18 10 6 11 79 12 42 13 74 14 5 
0 12 1 69 2 98 3 73 4 56 5 21 6 28 7 52 8 58 9 17 10 82 11 87 12 35 13 72 14 2 
0 74 1 80 2 36 3 51 4 37 5 35 6 26 7 10 8 94 9 30 10 70 11 75 12 96 13 9 14 35 
0 51 1 52 2 99 3 45 4 71 5 19 6 37 7 55 8 27 9 18 10 91 11 82 12 38 13 75 14 62 
0 42 1 6 2 51 3 43 4 99 5 54 6 12 7 82 8 39 9 90 10 88 11 76 12 82 13 38 14 5 
0 51 1 19 2 34 3 15 4 62 5 25 6 60 7 26 8 94 9 20 10 16 11 24 12 9 13 76 14 1 
0 89 1 54 2 76 3 97 4 23 5 75 6 68 7 85 8 2 9 2 10 78 11 21 12 66 13 98 14 75 
0 41 1 19 2 74 3 14 4 73 5 41 6 14 7 55 8 84 9 86 10 45 11 34 12 92 13 6 14 89 
0 75 1 88 2 49 3 79 4 95 5 75 6 17 7 51 8 75 9 68 10 85 11 92 12 52 13 71 14 98 
0 13 1 3 2 37 3 19 4 84 5 69 6 14 7 49 8 13 9 25 10 40 11 96 12 86 13 65 14 56 
0 10 1 70 2 44 3 12 4 94 5 39 6 91 7 25 8 11 9 54 10 70 11 32 12 23 13 30 14 80 
0 69 1 55 2 70 3 47 4 16 5 65 6 98 7 59 8 10 9 29 10 85 11 37 12 74 13 55 14 56 
0 17 1 2 2 12 3 71 4 67 5 13 6 4 7 40 8 2 9 17 10 67 11 61 12 58 13 1 14 76 
0 7 1 48 2 65 3 81 4 33 5 64 6 98 7 21 8 64 9 44 10 67 11 7 12 25 13 74 14 57 
0 22 1 93 2 95 3 95 4 56 5 29 6 39 7 82 8 2 9 38 10 67 11 33 12 14 13 67 14 80 
0 11 1 61 2 85 3 87 4 39 5 48 6 98 7 31 8 3 9 29 10 70 11 81 12 84 13 93 14 75 
0 80 1 19 2 92 3 76 4 57 5 72 6 21 7 13 8 2 9 63 10 39 11 28 12 1 13 83 14 48 
0 52 1 40 2 93 3 50 4 46 5 12 6 88 7 75 8 26 9 97 10 72 11 86 12 93 13 48 14 21 
0 31 1 61 2 22 3 94 4 90 5 25 6 4 7 84 8 85 9 81 10 30 11 10 12 68 13 94 14 9 
0 58 1 41 2 6 3 82 4 46 5 14 6 68 7 79 8 90 9 2 10 29 11 71 12 60 13 58 14 62 
0 43 1 47 2 93 3 95 4 55 5 68 6 87 7 57 8 3 9 53 10 2 11 26 12 5 13 38 14 9 
0 29 1 45 2 41 3 56 4 58 5 85 6 94 7 93 8 73 9 16 10 30 11 87 12 71 13 59 14 31 
0 89 1 23 2 7 3 91 4 44 5 21 6 31 7 86 8 72 9 34 10 38 11 76 12 90 13 79 14 87 
0 2 1 10 2 84 3 3 4 56 5 85 6 16 7 37 8 57 9 70 10 93 11 53 12 70 13 82 14 28 
0 93 1 71 2 39 3 2 4 92 5 59 6 42 7 11 8 30 9 38 10 85 11 74 12 93 13 68 14 82 
0 86 1 31 2 75 3 85 4 18 5 87 6 96 7 56 8 86 9 33 10 31 11 94 12 31 13 70 14 8 
0 97 1 60 2 50 3 18 4 49 5 9 6 20 7 62 8 62 9 5 10 23 11 79 12 96 13 85 14 19 
0 13 1 73 2 10 3 16 4 58 5 53 6 61 7 63 8 80 9 31 10 95 11 1 12 66 13 100 14 75 
0 88 1 72 2 43 3 82 4 13 5 67 6 78 7 61 8 11 9 73 10 32 11 66 12 55 13 57 14 13 
0 87 1 17 2 54 3 22 4 43 5 26 6 36 7 74 8 39 9 49 10 13 11 14 12 30 13 46 14 33 
0 56 1 6 2 22 3 91 4 65 5 63 6 85 7 81 8 96 9 55 10 41 11 81 12 46 13 69 14 60 
0 36 1 40 2 19 3 67 4 15 5 18 6 9 7 29 8 82 9 6 10 68 11 61 12 63 13 71 14 91 
0 46 1 84 2 100 3 46 4 65 5 34 6 28 7 5 8 50 9 15 10 48 11 18 12 21 13 3 14 46 
0 72 1 13 2 5 3 59 4 33 5 64 6 45 7 86 8 22 9 50 10 36 11 18 12 69 13 44 14 62 
0 65 1 4 2 20 3 12 4 15 5 91 6 11 7 47 8 57 9 84 10 25 11 30 12 36 13 53 14 44 
0 24 1 26 2 49 3 33 4 80 5 68 6 43 7 84 8 70 9 64 10 44 11 63 12 4 13 28 14 8 
0 52 1 40 2 47 3 42 4 17 5 50 6 48 7 63 8 72 9 69 10 9 11 64 12 14 13 76 14 100 
0 8 1 60 2 61 3 16 4 48 5 45 6 37 7 94 8 76 9 60 10 30 11 22 12 28 13 68 14 59 
0 36 1 68 2 60 3 24 4 90 5 99 6 43 7 43 8 15 9 92 10 48 11 40 12 21 13 52 14 67 
0 40 1 64 2 18 3 85 4 66 5 54 6 63 7 13 8 62 9 98 10 90 11 58 12 72 13 23 14 60 
0 61 1 49 2 76 3 68 4 41 5 42 6 82 7 8 8 3 9 26 10 96 11 97 12 32 13 25 14 53 
0 30 1 38 2 68 3 52 4 66 5 51 6 81 7 13 8 41 9 31 10 32 11 67 12 83 13 81 14 47 
0 79 1 91 2 78 3 54 4 67 5 86 6 73 7 63 8 55 9 100 10 35 11 11 12 85 13 16 14 84 
0 83 1 81 2 51 3 21 4 57 5 36 6 31 7 61 8 8 9 74 10 5 11 58 12 52 13 100 14 1 
0 41 1 81 2 17 3 55 4 32 5 39 6 77 7 71 8 23 9 76 10 64 11 81 12 95 13 96 14 47 
0 77 1 76 2 1 3 96 4 86 5 20 6 30 7 77 8 55 9 67 10 96 11 28 12 75 13 83 14 63 
0 63 1 47 2 48 3 26 4 2 5 37 6 28 7 68 8 65 9 33 10 65 11 50 12 10 13 33 14 11 
0 69 1 28 2 55 3 71 4 55 5 23 6 98 7 93 8 12 9 56 10 5 11 8 12 3 13 3 14 7 
0 11 1 63 2 75 3 97 4 29 5 20 6 6 7 51 8 16 9 84 10 24 11 65 12 98 13 74 14 43 
0 44 1 30 2 61 3 13 4 37 5 98 6 73 7 53 8 20 9 60 10 76 11 14 12 59 13 54 14 69 
0 87 1 15 2 80 3 99 4 19 5 62 6 83 7 6 8 13 9 80 10 23 11 28 12 65 13 42 14 88 
0 46 1 86 2 20 3 10 4 35 5 26 6 29 7 28 8 64 9 27 10 52 11 76 12 18 13 99 14 25 
0 2 1 54 2 4 3 40 4 52 5 5 6 38 7 76 8 49 9 48 10 82 11 51 12 29 13 44 14 12 
0 9 1 79 2 24 3 56 4 63 5 96 6 16 7 15 8 77 9 83 10 56 11 19 12 97 13 12 14 15 
0 79 1 39 2 76 3 27 4 67 5 45 6 74 7 27 8 15 9 100 10 48 11 21 12 15 13 87 14 94 
0 43 1 97 2 87 3 45 4 92 5 33 6 97 7 16 8 82 9 79 10 19 11 60 12 99 13 46 14 48 
0 65 1 90 2 6 3 1 4 65 5 91 6 38 7 10 8 83 9 40 10 7 11 48 12 15 13 36 14 51 
0 46 1 24 2 87 3 31 4 11 5 49 6 63 7 9 8 89 9 1 10 76 11 3 12 46 13 6 14 46 
0 2 1 1 2 54 3 53 4 56 5 35 6 27 7 85 8 3 9 19 10 3 11 39 12 34 13 39 14 26 
0 98 1 7 2 72 3 12 4 70 5 26 6 58 7 45 8 11 9 6 10 95 11 49 12 18 13 72 14 40 
0 98 1 27 2 88 3 52 4 36 5 73 6 83 7 60 8 15 9 38 10 53 11 92 12 15 13 10 14 35 
""",
    "case15": """100 20
0 32 1 78 2 72 3 36 4 62 5 91 6 32 7 99 8 97 9 75 10 15 11 58 12 6 13 4 14 82 15 24 16 19 17 30 18 40 19 86 
0 68 1 22 2 87 3 70 4 15 5 27 6 55 7 68 8 43 9 64 10 18 11 52 12 91 13 11 14 98 15 98 16 24 17 22 18 82 19 17 
0 33 1 43 2 34 3 70 4 61 5 69 6 5 7 99 8 58 9 22 10 2 11 37 12 72 13 76 14 15 15 52 16 30 17 7 18 93 19 22 
0 96 1 9 2 88 3 67 4 82 5 83 6 24 7 84 8 15 9 95 10 16 11 26 12 7 13 5 14 98 15 56 16 86 17 90 18 17 19 62 
0 24 1 39 2 95 3 84 4 49 5 29 6 18 7 42 8 59 9 64 10 28 11 62 12 83 13 52 14 24 15 24 16 8 17 55 18 38 19 94 
0 41 1 85 2 80 3 81 4 37 5 46 6 23 7 65 8 35 9 42 10 30 11 87 12 54 13 20 14 81 15 97 16 10 17 76 18 100 19 11 
0 81 1 42 2 75 3 30 4 99 5 75 6 43 7 19 8 92 9 76 10 18 11 89 12 40 13 87 14 64 15 4 16 61 17 85 18 57 19 48 
0 23 1 46 2 94 3 4 4 84 5 21 6 55 7 92 8 31 9 29 10 5 11 20 12 38 13 61 14 23 15 82 16 48 17 58 18 36 19 27 
0 26 1 35 2 12 3 97 4 74 5 89 6 20 7 71 8 88 9 54 10 1 11 58 12 60 13 49 14 37 15 15 16 52 17 62 18 62 19 3 
0 44 1 68 2 33 3 85 4 41 5 70 6 98 7 18 8 43 9 49 10 68 11 99 12 87 13 100 14 57 15 12 16 55 17 53 18 9 19 65 
0 93 1 32 2 6 3 87 4 13 5 76 6 32 7 72 8 83 9 69 10 4 11 58 12 100 13 60 14 63 15 40 16 49 17 86 18 92 19 63 
0 65 1 72 2 13 3 75 4 14 5 46 6 42 7 12 8 84 9 93 10 98 11 57 12 22 13 10 14 67 15 30 16 88 17 38 18 4 19 9 
0 79 1 77 2 73 3 32 4 12 5 47 6 55 7 50 8 5 9 24 10 25 11 58 12 89 13 60 14 40 15 35 16 3 17 69 18 64 19 55 
0 9 1 50 2 41 3 60 4 39 5 74 6 82 7 60 8 60 9 59 10 80 11 5 12 3 13 1 14 55 15 27 16 32 17 70 18 50 19 61 
0 97 1 9 2 67 3 67 4 8 5 81 6 55 7 51 8 94 9 50 10 97 11 78 12 55 13 67 14 52 15 58 16 48 17 42 18 17 19 58 
0 63 1 7 2 52 3 87 4 6 5 28 6 25 7 72 8 34 9 27 10 85 11 12 12 92 13 63 14 94 15 14 16 88 17 96 18 86 19 36 
0 82 1 59 2 54 3 34 4 85 5 94 6 87 7 80 8 20 9 73 10 30 11 51 12 63 13 23 14 75 15 90 16 87 17 69 18 50 19 83 
0 49 1 94 2 27 3 20 4 97 5 95 6 22 7 46 8 5 9 65 10 70 11 44 12 94 13 90 14 62 15 16 16 86 17 18 18 40 19 45 
0 72 1 62 2 93 3 59 4 23 5 13 6 51 7 50 8 4 9 80 10 38 11 20 12 43 13 54 14 52 15 45 16 46 17 22 18 19 19 43 
0 94 1 88 2 22 3 90 4 87 5 49 6 99 7 49 8 14 9 98 10 76 11 87 12 92 13 87 14 23 15 31 16 95 17 75 18 16 19 35 
0 43 1 22 2 45 3 8 4 41 5 98 6 32 7 66 8 70 9 89 10 47 11 36 12 82 13 92 14 49 15 66 16 59 17 38 18 63 19 58 
0 39 1 14 2 58 3 1 4 37 5 76 6 65 7 17 8 45 9 26 10 6 11 13 12 10 13 93 14 12 15 3 16 21 17 34 18 37 19 4 
0 29 1 49 2 47 3 10 4 14 5 26 6 40 7 89 8 13 9 16 10 67 11 98 12 66 13 97 14 31 15 71 16 16 17 89 18 89 19 64 
0 36 1 29 2 70 3 70 4 59 5 40 6 16 7 51 8 30 9 62 10 66 11 90 12 60 13 82 14 88 15 62 16 38 17 66 18 94 19 39 
0 70 1 100 2 16 3 34 4 55 5 26 6 27 7 41 8 82 9 80 10 45 11 55 12 96 13 9 14 44 15 5 16 71 17 6 18 23 19 21 
0 79 1 86 2 65 3 52 4 50 5 21 6 95 7 64 8 66 9 65 10 97 11 82 12 16 13 30 14 95 15 49 16 99 17 83 18 8 19 82 
0 11 1 56 2 15 3 89 4 89 5 48 6 19 7 5 8 91 9 68 10 47 11 48 12 28 13 95 14 49 15 10 16 6 17 50 18 63 19 36 
0 29 1 28 2 7 3 35 4 100 5 91 6 6 7 37 8 98 9 77 10 10 11 24 12 46 13 55 14 52 15 28 16 90 17 66 18 87 19 74 
0 22 1 14 2 42 3 54 4 33 5 91 6 58 7 30 8 96 9 30 10 20 11 80 12 90 13 100 14 69 15 91 16 68 17 56 18 7 19 59 
0 86 1 12 2 41 3 66 4 75 5 75 6 66 7 40 8 75 9 69 10 1 11 34 12 86 13 45 14 49 15 93 16 38 17 19 18 70 19 73 
0 29 1 35 2 47 3 95 4 53 5 1 6 6 7 73 8 31 9 16 10 62 11 47 12 7 13 14 14 99 15 49 16 67 17 27 18 68 19 5 
0 15 1 50 2 69 3 36 4 38 5 39 6 41 7 84 8 48 9 94 10 52 11 17 12 84 13 46 14 13 15 20 16 39 17 52 18 78 19 59 
0 68 1 2 2 70 3 15 4 13 5 79 6 90 7 64 8 65 9 66 10 41 11 48 12 100 13 53 14 1 15 14 16 39 17 17 18 28 19 61 
0 16 1 48 2 15 3 100 4 89 5 45 6 63 7 87 8 59 9 92 10 12 11 70 12 10 13 28 14 94 15 91 16 80 17 27 18 86 19 94 
0 75 1 87 2 34 3 38 4 23 5 85 6 71 7 18 8 11 9 17 10 99 11 99 12 61 13 18 14 26 15 13 16 83 17 95 18 77 19 14 
0 23 1 39 2 10 3 4 4 9 5 21 6 69 7 80 8 51 9 33 10 87 11 51 12 62 13 45 14 86 15 85 16 23 17 6 18 91 19 5 
0 8 1 83 2 6 3 63 4 34 5 16 6 40 7 82 8 15 9 58 10 33 11 85 12 2 13 41 14 4 15 9 16 4 17 50 18 10 19 72 
0 73 1 22 2 51 3 73 4 68 5 61 6 29 7 62 8 22 9 51 10 48 11 24 12 67 13 40 14 71 15 16 16 58 17 55 18 55 19 85 
0 96 1 72 2 79 3 16 4 82 5 34 6 90 7 95 8 47 9 8 10 51 11 70 12 10 13 84 14 76 15 48 16 48 17 17 18 94 19 9 
0 39 1 86 2 15 3 18 4 96 5 81 6 45 7 72 8 100 9 3 10 91 11 64 12 97 13 96 14 13 15 93 16 57 17 59 18 63 19 52 
0 6 1 24 2 9 3 49 4 41 5 87 6 56 7 22 8 17 9 64 10 24 11 35 12 31 13 32 14 95 15 60 16 34 17 23 18 30 19 11 
0 72 1 62 2 25 3 52 4 5 5 9 6 62 7 4 8 82 9 38 10 74 11 97 12 94 13 77 14 97 15 66 16 97 17 3 18 73 19 71 
0 62 1 47 2 47 3 93 4 87 5 13 6 69 7 8 8 6 9 28 10 61 11 27 12 57 13 49 14 14 15 12 16 93 17 80 18 99 19 8 
0 54 1 64 2 54 3 60 4 97 5 85 6 3 7 27 8 100 9 27 10 82 11 37 12 92 13 17 14 91 15 97 16 99 17 79 18 81 19 56 
0 27 1 39 2 91 3 9 4 64 5 49 6 69 7 74 8 45 9 51 10 38 11 21 12 82 13 56 14 1 15 20 16 11 17 67 18 21 19 15 
0 6 1 23 2 34 3 14 4 73 5 29 6 46 7 46 8 96 9 72 10 20 11 86 12 19 13 57 14 35 15 5 16 34 17 78 18 46 19 69 
0 74 1 39 2 57 3 46 4 15 5 14 6 25 7 9 8 44 9 63 10 42 11 34 12 15 13 79 14 30 15 30 16 90 17 63 18 92 19 62 
0 37 1 14 2 36 3 63 4 24 5 12 6 71 7 24 8 86 9 42 10 56 11 42 12 91 13 8 14 17 15 33 16 76 17 38 18 21 19 97 
0 81 1 75 2 67 3 44 4 60 5 98 6 1 7 94 8 90 9 82 10 14 11 89 12 20 13 80 14 87 15 99 16 96 17 59 18 23 19 14 
0 34 1 6 2 86 3 49 4 6 5 38 6 41 7 19 8 77 9 19 10 84 11 69 12 78 13 36 14 64 15 23 16 27 17 72 18 90 19 34 
0 89 1 61 2 3 3 32 4 55 5 74 6 10 7 61 8 80 9 44 10 61 11 69 12 9 13 35 14 68 15 99 16 63 17 79 18 72 19 66 
0 64 1 54 2 28 3 83 4 99 5 39 6 62 7 83 8 97 9 34 10 100 11 23 12 27 13 98 14 49 15 2 16 53 17 70 18 27 19 71 
0 21 1 97 2 40 3 81 4 21 5 61 6 85 7 48 8 37 9 1 10 4 11 77 12 82 13 24 14 27 15 80 16 31 17 23 18 47 19 34 
0 34 1 24 2 32 3 35 4 97 5 85 6 6 7 23 8 90 9 9 10 35 11 58 12 35 13 25 14 40 15 20 16 78 17 43 18 52 19 14 
0 9 1 14 2 64 3 29 4 3 5 78 6 89 7 74 8 1 9 1 10 29 11 55 12 30 13 94 14 40 15 79 16 39 17 17 18 77 19 90 
0 85 1 6 2 11 3 19 4 40 5 99 6 33 7 43 8 5 9 27 10 10 11 69 12 61 13 67 14 45 15 9 16 78 17 54 18 78 19 9 
0 19 1 44 2 26 3 89 4 31 5 34 6 89 7 47 8 63 9 55 10 56 11 95 12 91 13 4 14 64 15 25 16 65 17 46 18 8 19 79 
0 59 1 44 2 34 3 32 4 52 5 42 6 82 7 68 8 76 9 46 10 28 11 78 12 13 13 90 14 70 15 28 16 83 17 41 18 97 19 10 
0 25 1 65 2 83 3 71 4 15 5 13 6 96 7 94 8 92 9 38 10 86 11 67 12 53 13 9 14 26 15 54 16 84 17 50 18 72 19 56 
0 15 1 69 2 5 3 92 4 56 5 91 6 19 7 56 8 19 9 66 10 23 11 87 12 2 13 96 14 57 15 3 16 96 17 80 18 83 19 100 
0 30 1 37 2 10 3 67 4 10 5 91 6 68 7 22 8 63 9 1 10 11 11 81 12 63 13 91 14 10 15 76 16 24 17 85 18 84 19 42 
0 24 1 56 2 79 3 28 4 17 5 96 6 16 7 80 8 47 9 71 10 77 11 68 12 26 13 35 14 27 15 20 16 35 17 70 18 89 19 37 
0 49 1 67 2 14 3 15 4 42 5 74 6 4 7 68 8 68 9 100 10 21 11 49 12 35 13 46 14 49 15 38 16 16 17 19 18 46 19 99 
0 46 1 61 2 62 3 29 4 48 5 100 6 1 7 46 8 50 9 78 10 7 11 32 12 47 13 57 14 81 15 87 16 94 17 69 18 12 19 85 
0 63 1 61 2 48 3 1 4 62 5 7 6 80 7 100 8 28 9 13 10 32 11 60 12 10 13 34 14 99 15 64 16 13 17 79 18 52 19 63 
0 42 1 87 2 57 3 78 4 9 5 40 6 31 7 97 8 92 9 89 10 19 11 14 12 4 13 83 14 70 15 27 16 87 17 18 18 45 19 80 
0 5 1 18 2 71 3 21 4 21 5 87 6 30 7 24 8 76 9 99 10 71 11 17 12 26 13 15 14 95 15 20 16 72 17 32 18 17 19 22 
0 14 1 69 2 91 3 53 4 69 5 24 6 3 7 11 8 62 9 34 10 94 11 100 12 61 13 88 14 75 15 5 16 94 17 30 18 32 19 57 
0 99 1 34 2 100 3 69 4 68 5 30 6 33 7 43 8 42 9 10 10 8 11 50 12 64 13 19 14 22 15 64 16 45 17 68 18 54 19 66 
0 73 1 2 2 82 3 67 4 35 5 46 6 71 7 10 8 28 9 70 10 21 11 5 12 52 13 17 14 14 15 33 16 21 17 73 18 96 19 71 
0 7 1 29 2 76 3 91 4 55 5 33 6 47 7 42 8 77 9 87 10 87 11 89 12 28 13 74 14 84 15 6 16 85 17 20 18 40 19 96 
0 83 1 74 2 65 3 28 4 25 5 28 6 14 7 58 8 35 9 47 10 100 11 48 12 94 13 75 14 77 15 65 16 60 17 20 18 95 19 95 
0 17 1 74 2 55 3 96 4 70 5 64 6 55 7 42 8 3 9 55 10 46 11 1 12 92 13 91 14 82 15 77 16 30 17 19 18 80 19 55 
0 1 1 48 2 88 3 48 4 3 5 15 6 60 7 48 8 61 9 92 10 59 11 67 12 16 13 76 14 86 15 55 16 19 17 78 18 58 19 50 
0 91 1 42 2 28 3 63 4 37 5 18 6 48 7 17 8 75 9 96 10 65 11 3 12 47 13 68 14 26 15 8 16 89 17 79 18 97 19 77 
0 22 1 8 2 68 3 28 4 43 5 16 6 80 7 41 8 10 9 81 10 74 11 23 12 11 13 52 14 88 15 89 16 9 17 54 18 78 19 49 
0 63 1 14 2 65 3 5 4 62 5 87 6 70 7 89 8 53 9 51 10 34 11 24 12 48 13 70 14 60 15 13 16 21 17 41 18 79 19 7 
0 30 1 89 2 65 3 100 4 98 5 22 6 30 7 24 8 21 9 67 10 18 11 40 12 86 13 90 14 84 15 82 16 52 17 79 18 76 19 77 
0 19 1 7 2 82 3 69 4 68 5 61 6 67 7 32 8 7 9 81 10 57 11 2 12 54 13 74 14 63 15 8 16 23 17 78 18 94 19 29 
0 80 1 20 2 33 3 38 4 74 5 80 6 1 7 54 8 84 9 93 10 93 11 95 12 82 13 69 14 27 15 26 16 45 17 26 18 91 19 32 
0 97 1 23 2 32 3 52 4 96 5 25 6 38 7 1 8 58 9 48 10 59 11 20 12 91 13 63 14 23 15 25 16 45 17 6 18 78 19 97 
0 41 1 97 2 42 3 68 4 98 5 18 6 53 7 35 8 88 9 22 10 98 11 62 12 25 13 88 14 32 15 88 16 41 17 99 18 90 19 70 
0 48 1 97 2 25 3 24 4 60 5 76 6 77 7 34 8 53 9 97 10 75 11 22 12 39 13 85 14 29 15 64 16 74 17 12 18 80 19 67 
0 80 1 6 2 42 3 25 4 19 5 3 6 79 7 36 8 51 9 33 10 65 11 68 12 12 13 30 14 31 15 97 16 9 17 93 18 49 19 45 
0 22 1 38 2 89 3 82 4 38 5 73 6 53 7 93 8 26 9 41 10 60 11 93 12 48 13 76 14 66 15 75 16 80 17 70 18 29 19 79 
0 19 1 48 2 31 3 94 4 7 5 35 6 65 7 23 8 41 9 81 10 23 11 50 12 25 13 34 14 24 15 99 16 29 17 67 18 62 19 7 
0 39 1 26 2 97 3 75 4 51 5 38 6 45 7 62 8 68 9 16 10 67 11 87 12 5 13 23 14 29 15 81 16 82 17 69 18 58 19 20 
0 53 1 94 2 9 3 54 4 45 5 34 6 87 7 31 8 71 9 60 10 29 11 62 12 92 13 35 14 93 15 94 16 98 17 53 18 10 19 4 
0 85 1 26 2 20 3 81 4 22 5 58 6 54 7 61 8 68 9 26 10 77 11 52 12 54 13 15 14 78 15 3 16 71 17 54 18 83 19 22 
0 39 1 94 2 81 3 4 4 91 5 13 6 82 7 44 8 15 9 99 10 62 11 89 12 12 13 42 14 81 15 68 16 53 17 69 18 21 19 9 
0 3 1 5 2 79 3 46 4 98 5 55 6 60 7 12 8 42 9 58 10 39 11 39 12 91 13 6 14 86 15 31 16 26 17 4 18 35 19 51 
0 22 1 81 2 97 3 36 4 5 5 36 6 22 7 89 8 44 9 27 10 63 11 44 12 27 13 5 14 48 15 74 16 7 17 53 18 2 19 45 
0 32 1 85 2 71 3 20 4 28 5 70 6 76 7 93 8 51 9 98 10 11 11 88 12 69 13 29 14 76 15 70 16 75 17 86 18 17 19 29 
0 5 1 2 2 14 3 76 4 52 5 3 6 92 7 26 8 57 9 60 10 47 11 49 12 86 13 80 14 98 15 18 16 97 17 72 18 45 19 46 
0 99 1 76 2 47 3 3 4 10 5 29 6 4 7 96 8 98 9 29 10 20 11 17 12 42 13 42 14 53 15 41 16 98 17 76 18 30 19 50 
0 42 1 45 2 31 3 2 4 21 5 41 6 90 7 90 8 75 9 2 10 85 11 78 12 69 13 18 14 7 15 4 16 76 17 85 18 61 19 97 
0 68 1 18 2 41 3 77 4 57 5 20 6 36 7 19 8 12 9 59 10 17 11 57 12 86 13 37 14 7 15 69 16 94 17 73 18 46 19 91 
0 82 1 37 2 99 3 40 4 8 5 39 6 86 7 37 8 24 9 5 10 74 11 79 12 73 13 62 14 86 15 27 16 2 17 76 18 46 19 94 
0 45 1 48 2 23 3 17 4 35 5 82 6 78 7 11 8 92 9 5 10 43 11 81 12 66 13 17 14 89 15 21 16 98 17 98 18 7 19 82 
0 69 1 85 2 79 3 31 4 83 5 95 6 8 7 77 8 17 9 60 10 94 11 29 12 21 13 98 14 94 15 78 16 93 17 38 18 70 19 36 
""",
}
